Maps in MapView/MapTrackView loading slowly or not at all

I have been tinkering with MapView and MapTrackView over the past couple of days trying to build a custom navigation app for SDK 3.2.0+ devices. Most recently, I have been able to overlay a series of markers and a polyline on a MapTrackView representing a route I took running the other day. My overlay looks fine but for some reason, the rest of the data is either not loading or taking a very long time to load!

On the simulator, I see only my overlay against a white background even though my route runs through the centre of a large city (Montreal).
On my device, I am presented with a "Map loading" screen that can take up to 10 minutes to resolve, and even after that I can only see major streets with very little detail.

Is there something going on with your map service this weekend?