IOS 5 Push Notification does not work with Hotmail

I have iphone 4S and I can tell you that I have tried EVERYTHING, except fresh restore, yet push notification does not work in hotmail. Unless I open the hotmail in which it will only then update, the push will not notify me.

I tried push on and off, reset network, add, delete, exchange or add directly as windows live... enabel disable lock screen notification.... everything else...

@ me works but not hotmail. Hotmail works with my ipad 2...

is it ios5 error....

my wife has iphone 4 which i newly bought and update with ios 5 and hotmail does not work either!!

Any ideas please?