Yes, Data works fine.
I didnt mention that I bought 2 phones from that store, one of which was factory unlocked, without any carrier branding.
The factory unlocked one works fine with MMS and Data, so i copied the same exact settings in the APN settings, but it didnt work... which makes me...