I had a similar problem - my account had some false charges sent through iTunes/Paypal and I spoke to Paypal to handle the issue with getting reimbursed.
However, I then started getting the message 'Apple ID has been disabled' when trying to update any apps, go on to itunes, download/buy anything.
I followed the steps under Apple support for the ipad (it would be the same for any device really) - reset my password twice. I also disabled the connection between paypal and itunes and added just my credit card to avoid future false charges with paypal. None of this worked (but should still be done).
I ultimately was going to head to the itunes store to see if they could help. I ended up calling the 1800 # first however which was called 'express lane'. I've had my ipad for over a year, so they told me it's normally $29 for any issue they help you with (nuts) - the lady I talked to waived it however 'this one time', so I would recommend pushing that with them. The # in the US I tried should be 1800-275-2273, but I got automatically got connected when calling my local itunes store first. She solved this for me in about 20 mins over the phone and re-enabled my id. Everything works now.
One final suggestion is to make sure your device is updated to the latest version before you call - they might try to blame the issue on that.