I gather that Google have removed the ban and their web-based maps service is available to WP8 again... and it all works as expected.

Apparently, Google say, oops!