Are you in the US? if so then there is a bug affecting T-Mobile users, where Nokia Messaging does not show up. If you have an AT&T sim card available then you can put this in temporarily then you will be able to select Nokia Messaging as a service provider.