I'm not sure if this matters or not, but do you have mail, etc opened when you put your computer to sleep? I don't know if they have to be running to work or not but its worth a try if your not doing it now.
Yes I have it and the messages app open. I get bombarded with notifications when I open my Air again.