Sounds like a blockage in the cold line coming in to the house. Is the cold water supply pipe in to the house galvanised steel ??
All advice is given with-out seeing the job, and hence all advice MUST be taken as advice with limited knowledge on the exact situation. NO responsibility can or will be taken. And yes, I am a licensed Plumber and Drainer with my own business in Brisbane Australia