I once washed my car and then an hour later the temp dropped to about 5degrees. Was about 40-50 earlier. So my car was still just one big sheet of ice.

I used warm water and it worked.