Location does not work all the time (and delayed notifications)

[ciscopix]

This is some really odd issue I cannot seem to find a fix for it:

From time to time I cannot check-in because the GPS/wifi location just doesn't work (it gets stuck on a previous location) until I restart the device and when it works all of a sudden I receive all notifications from apps like facebook/twitter/etc. Am I missing some odd config or what? Any hints are really appreciated ...

Thanks,
-c