I had the same problem a few months ago. It resolved itself after a week or so and I believe it was a Garmin server error as my Edge 510 was also "waiting...