What kind of guarantee did you get?
Go back and gripe and complain to the manager about all of the money you spent and demand that it be fixed free of charge. Say you will get on the phone to FoMoCo, Better Business Bureau, etc. if they don't.
Sounds like an ABS electronic problem.
They charged you $350 to clean the battery cables?