As above
As above
You need a GPS lock before starting your run. If it's taking too long, see thread and response from Garmin-Brooks - Waiting for GPS for too long
I don't know of anything else other than doing a factory reset or contacting Garmin Support.