Just about all instructions say to use warm water. Right. Unless you're using a deep mug the water cools to air temperature very quickly. I've looked into mug warmers that I can sit the water container on, but they might get it too hot.
An insulated mug (thermos) will help.