They do grow well in veg, however my house does have a water softener.
You could be right, it might not be the water but I really can't think of anything else it could be at this point(other than maybe bunk seeds perhaps). Process of elimination has me at the questioning water point.