When refilling the hot water tank, you're on the right track by opening the hot tap to allow the water to flow. However, if you're getting only air, spray, and a noisy pump, there may be still air trapped in the system.
The valve on the side of the hot water tank that you mentioned is likely a...