You can still use them, but they won't be updated because they were purchased using your old ID. I had this happen to me when my ID was used for fraudulent activity. You may be better off emailing iTunes support to have them reinstate your ID. Change your password too, if someone hacked your account like they did mine!
Sent from my iPad using iPF - 64gig iPad2 White WiFi