Thank you lasseaagren, this was actually a part of my problem. My service provider does not list the option to use anything but "wap" for APN, but changing it to "internet" together with some minor other changes made it work. Now everything seem to work just as it should.