Edmonton is a Photogrammetry city, so it sounds like PG and/or Bing Maps isn’t streaming for you if you’re getting the “Your bandwidth is too low…” error.
What is your bandwidth just out of curiosity, at least what the ISP claims you’re getting? Have you tried rebooting your PC to refresh the connection to your ISP? Sometimes this is a cheap trick that works.
An alternative would have been to cache the Alberta area locally to your PC, but this feature is currently broken.
There are no free or commercial enhancements to scenery in the Alberta region or Edmonton in particular that I can locate.