Got it working now. Removed and reinstalled the package again (seems inconvenient), and changed the dialup number from *99***3# to *99#. Then it finally connected. Strange though, that the N900 claims not to be connected to the internet :-)