Do a hard reset and get rid of all that stuff you tried and start fresh. In settings make sure your location is set to on or run quick GPS. You can also try to flash the phone and see if that clears it up if you continue to have same issues. I have not had any of these issues that you have mentioned.
here is the shippped
http://forum.ppcgeeks.com/showthread.php?t=89451