Usually people with registration problems have bad clock & date settings. Check your phone clock & date settings and verify it has the correct date & time set.