I've tried to stay out of this thread as there is so much info and suggestions going back and forth here, but some of the below I STRONGLY DISAGREE with:
Pajarita wrote:And, if he bites you (even it it's through your clothes and you don't even feel it), you immediately tell him 'No, don't bite, bad bird' or whatever you choose, and put him in his cage for exactly 5 minutes by the clock and only then let out again but don't allow him on you immediately after, either. He needs to learn that biting is not necessary or acceptable and that doing it means loss of privileges.
I'll not comment much on saying no, or ouch or whatever when getting bit (I disagree with this), but trust Pajarita when she says that you need to learn prevention rather than dealing with bites. The best way of unlearning biting behaviour is not getting bit. As Pajarita says, you do not want it to become a habit and learned response any more than it already is.
Regarding time-out time in the cage as punishment for bits, its a horrible horrible idea and will only lead to the bird resenting the cage, and not appreciating it. The cage should be just that, a safe and fun haven, not a place for punishment or revoked privileges. Please see this article by Michael for more info:
http://trainedparrot.com/Caging/And yes, this whole process will take time Mikella! Pajarita is correct when she says that you cannot realistically expect changes for many months, it takes very long for them to regain trust, getting comfy in their new environment, bonding with you etc. Unlearning an ingrained biting behaviour might take longer. With Stitch it took many months of blood and pain to work through it, so I speak from experience. He used to bite several times a day with bleeding wounds as a result from every bite. My hands have tons of tiny scars on them from this period.
He's a cuddlebug now and I VERY rarely get bit any longer (maybe once a month, and then never any bleeding anymore), and when I do its my fault for not seeing the situation for what it is.
You need persistence and patience and its super-important that you are consistent. All these changes everyday is not helping. I realise you are only following advice given here, but do not implement everything at once. As I wrote in my last post, TAKE THINGS SLOWLY. You didnt listen to me then regarding not letting him out until you had a positive way of getting him back in and moving him about, but please at least consider what I written above. Implement one thing at a time and give it a week or so before the next change.
Yes, out of cage time is vital and I do not disagree with it, but going from a cage bound parrot to a parrot with too much out of cage time, a thousand changes all at once and a non consistent way of dealing with bites (reacting to it with verbal cues, thus reinforcing the behaviour) is not helping. Better then to have a short but positive out of cage time and slowly (over the time of many weeks, not days) letting the bird be out for longer and longer periods of time.
In this instance I believe:
Quality, fun, and positive out of cage time > long out of cage time
It will take a lot of weeks or months before you see results,
but you will get there!