iPhone upped to iOS 9.x and not push functionality not working

S: Push email is not working for both my iPad and iPhone
B: iPhone is on 9.1 and iPad is on 9.0
A: Thus far, I have restarted both devices, reset all iCloud settings, changed push to fetch, then back to push again, toggled airplane mode off then on. I have called apple care and they don't seem to know what is going on. Interestingly enough, I noticed that emails are not immediately populating on my MBP either.
R: Is anyone else having this issue? I have a feeling this may be a server side issue, but have no way of figuring it out. Any advice?

 

bump anyone?