It's possible that you now have a boiler fed direct from the mains and that your downstairs cold is also on direct feed from mains. If so, then one might guess that there is a partial obstruction of the flow from your tank: perhaps a bit of loose insulation or even (Heaven forbid!) a dead mouse.
Rodge
February 2011
Automatic Answer
We may have found other answers which could help you.
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix plumbing.