From 1 to 3 its more like an issue with operator than N900 itself. Did you try to put that SIM into another phone?

4. Possible hardware issue , did they told you what kind of a device you're getting? maybe its was a refurbished one?