Problems with new Bell/Telus Network in Canada

In Canada Bell and Telus turned on a new nation-wide 3G HSPA network a couple of days ago. This, of course, broadened the spectrum of iPhone service providers in the country to a grand total of 4.

However, the new network is, well, new, and that means there are bugs. Some of those bugs might be getting diagnosed as problems with the iPhone itself, as mine was. I'm wondering if anyone else has discovered any issues with their iPhones on the new Bell/Telus network in Canada. Reporting them here might help other users avoid a wild goose chase such as I spent the day on yesterday.

Here's my problem, summed up. I live in Whitehorse, Yukon. My iPhone thinks it's in Edmonton, Alberta. Rather, location services on my iPhone locates the device as being in Edmonton. So when I open the Maps app, it displays my location as Edmonton. In MobileMe's Find my iPhone it's the same story.

In Settings>Mail, Contacts, Calendars, when I create a new account that includes a calendar, such as MobileMe, the time zone settings default to Edmonton.

And under Settings>General>Date & Time, when I turn on Set Automatically, the iPhone defaults to the time zone that Edmonton is in (which is one hour ahead of Whitehorse).

I spent a few hours on Apple tech support yesterday, where they (not surprisingly) misdiagnosed the problem as being a faulty iPhone. But I have verified the problem is also exists on a second local iPhone, so it's clearly a network issue.

Anyone else having similar, or totally different, problems with the new network in Canada? Share them here!