Welcome to Android Central! Which phone, and which carrier? Have you asked your carrier about this?
Regarding the contacts question -- are your contacts saved to your Google account (i.e., you can see them if you go to contacts.google.com on your computer browser), or only saved to the local Phone account?