The fill valve is also a know weak spot for cold temperatures.
While this shouldn't be the OP's issue, as he replaced the water pump. I too became a victim of that cold spell. My original plan was to keep the heater on, I have a Truma Combi that takes propane and electric. I usually just keep on electric low and heat the van if it get cold at night.
That plan fell apart when the wind knocked out power. I could have fired it on propane, but decided to take the easy way out. I opened up the hat water tank, but could not open the tank drain as it was outside and already frozen. I was able to run water out of the faucet and shower and thought I did enough, power was out and my large air compressor was empty, so I couldn't blow anything out. I must have got a little water left in the pump, so after the freeze it just ran, but no water came out.
I took it a part and found this valve was stuck.
I took that apart and was able to free it up.
I put it back together and it works fine.