I have tried all combinations of things. I just can't get it to work without enabling the mobile network.

Have you had any luck doing this? Any ideas/places to look for errors?