IPhone :: Jailbroken IP4 Voice Mail And Picture Message Not Received

I have a jailbroken iPhone 4 and my fiancée just purchased a brand new iPhone 4 last night. We are using itunes 10 on a macbook pro. I have been having issues with voicemails and picture messages not being received so I decided to upgrade to 4.1 and also to upgrade her new phone as well. I currently have 4.0.1 on my phone and when I plugged it into itunes it said there was an update but only to 4.0.2. Confused I upgraded anyways hoping that after I would plug it in and find that it would let me go to 4.1. However itunes is telling me that 4.0.2 is the newest update. I then tried to plug her new phone that already has 4.0.2 on it to see what would happen and again itunes tells me that she has the newest update. I have done everything I can think of to fix this and can't find out why it is doing this.
Things I have done on both phones:
-Deleted itunes and reinstall. I'm new to a macbook so I dragged itunes to the trash and it seemed to get rid of everything.
-Hard reset both iPhones
-Erase all content and settings.Restored from backup which didn't work then restored to new iPhone..I'm not really sure what else to do. If anyone has any suggestions I would appreciate it.