Have you tried asking his breeder to take him back? Any responsible breeder would ALWAYS take back a pup under such circumstances.I know if I was the breeder Id be wanting him back rather than passed pillar to post...they are not the easiest of breeds.
they got him from a young lad so dont no the breeder, as far as mallinois go hes seems quite straight forward but i get what u are saying.