I believe that I found the cause of my issue, though I won't know for sure until one of the files exceeds the size for rotation to automatically occur. I found a message in /var/log/messages-20140202 stating that there was a duplicate entry in a line (I should have checked the messages for logrotate before I opened this thread).

On the servers where everything was working fine the /var/logrotate.d/syslog file contained the line
Code:
/var/log/warn /var/log/messages /var/log/allmessages /var/log/localmessages /var/log/firewall /var/log/acpid /var/log/NetworkManager {
On the servers that had the problem the /var/logrotate.d/syslog file contained the line
Code:
/var/log/firewall /var/log/warn /var/log/messages /var/log/allmessages /var/log/localmessages /var/log/firewall /var/log/acpid /var/log/NetworkManager {
Note that there are two '/var/log/firewall ' entries in the line.

Maybe this will aid someone else in the future that has the same problem.