I created a dummy FB account from scratch to test this. I friended that dummy account from a PC. Then I logged on as the dummy account on a PC and sent a PM and posted to my main account's wall.
The PM took about 30 seconds but the wall post was almost instantaneous. Do you have your FB app set to pop-up notifications? Do you have FB set to send you notifications to your app?