Does your water heater have expansion tank? If not, try dial

up temperature of water heater and see if there is any difference. Higher temperature means higher pressure on hot water side. 

Also check if hot water valve at water heater is fully on

Is water heater quite old? try to drain it?