Having the same Software Update Failed error in North America. Tried everything available online and appears to be happening to alot of folks with lots of different configurations so I'm assuming this is on Nokia's end. Help! LOVE my E71, makes me crazy that my iPhone (had to get one for testing) doesn't have this type of issue. Keep me on board Nokia!!