Another possibility is a long run between the hot water tank and the faucet that you are using. In our unit, the plumbing runs beside a furnace air duct. That portion gets warm quite quickly. But the rest of the line remains cold. If you run the faucet for an extended period, does it get warm again? If so, then possibly everything is normal.