Try downloading GPSJinni with the App Manager, it will show you if your GPS is working.
Have you changed your GPS setting? If AGPS is not checked then getting a fix on your location will take a long time or never!