Same problem here at work. I have the Motorola RFS4010 wireless router. Linksys AP's. None of the Galaxy S4's work but all other mobile devices are fine, including the Note II which I think is the next newest device.
I have WPA/WPA2-TKIP and WPA2-CCMA turned on. Error is "Authentication...