that sounds like the solenoid would of been the problem. i know it usually doesnt happen but do you think maybe they gave you a bad solenoid? i dont think theres anything else that would make it do that, it could possibly be a fuse, have you checked all of them?