So I've tried to go the *123# route, but the lumia does not seem to like it much as I'm unable to reply to the prompts.

Then I googled and found the MTN APN settings, entered them into the phone, but I still cant browse the net.

Do I need special APN settings for Lumia on MTN? The phone was bought new from a cellphone store with cash and is not on contract.