I don't think there's any need to condsider washer problems here as the tap is new....It sounds like you have an air lock, and basically the way to clear it is to force mains pressure cold water gently up the hot tap, until the water flows into the loft header tank in the reverse way to normal....more details?
John, October 2009