Well, I've been playing around with it all day and I've finally got it working. I copied the EXACT APN settings from my old phone and it started working. Seems like things like the MNVO value and type were more important then the official resources ...
Did you ever find a solution to the problem? I just bought the same phone and I'm having the same issue so if there's a solution I'd be very interested. Thanks!
