Maybe it's a faulty sim? Does it properly conect when you run it in 3G only?

I personaly would go to a E-Plus or Base shop and tell them about the issue. Maybe they can help or even they have seen a N9 once in their life