If it's the voicemail password, that is normal and you can ignore that. I got that plenty of times on my iPhone 4. What password is it asking for? Can you take a photo of it and post it here?
Deactivated? Well, that's not good. Hopefully a full restore will help. If it still continues, I would first contact your carrier.