We ended up just having to switching out the selenoid. We didn't have any spares at the time of my orginal post, but some where donated on friday night and we switched it out with a new one and everything works wonderfully.
Thanks for all the tips and ideas.
Ben