We have just installed a new Exchange 2013 setup and started to move mailboxes across. Users that have Android devices though are noticing that push notifications are not reaching them and checking in the ECP I can see their last sync times are a long time ago!
If they restart their devices then the sync occurs and push notifications work for about half a day then stop again.
We have no issues with any iOS devices getting push notifications. We have a range of Android JellyBean and KitKat deployed so not looking device related. If I turn off push notification on the Android device and force a manual sync every 5 minutes that works and currently seems to be my workaround. But this will drain the battery quicker now.
The flow of notification would be simple, Exchange2013 > Firewall > Internet > Device
Anyone else experiencing issues like this and know what to check? We have checked all networking aspects and its not a network/firewall issue.