I have no ideas at the moment. You should compare those machines to ones which are working fine and find the difference in software installed. Maybe something else is interfering (antivirus, firewall, etc.).
You have probably tried to restart Openfire?