Hi
I had the same thing in an apartment I rented years ago: The problem was that the washing maching was incorrectly plumbed, so the cold water inlet was actually the boiling hot one.
I think at the time we just pulled out the washing maching and swapped the pipes around, but it's 10 years ago, so couldn't say for sure..But if that's it, which seems like the most likely solution, it's easy to fix. I think the pipes were actually colour coded too (blue for cold/red for hot)
Nicola