All devices are working now.
We tested an iPhone 5 and it worked. Then
deleted and recreated profile for iPhone 4s and that worked! iPad
did not work. Deleted profile and readded and now the iPad works.
Server wasn't rebooted and no changes.
Glad it's all working but I don't have an explanation as to why.