Well, I guess if you are telling us that you remove everything according to iTunes but music still stays on your iPad, then a restore really is your only option (contrary to what I said before). It's going to be too difficult to troubleshoot anything else given that the error codes you mentioned do no match up with what you are experiencing. Sorry, I don't have any other ideas.