I think when you go into Status Updates it only shows the most recent status changes within 12 hours or something like that. I don't get notifications with every status change. I have to request them within the Facebook application. Thank god, that would be annoying.