Nobody call me

It appears that AT&T has dropped my voicemail. It says I don't have a mailbox. Though it is supposed to be part of my plans package. I wonder if it has anything to do with the back and forth I've been doing with the SIM card between the iphone and the regular phone.