From what you've described, it seems like you've got the switches set up correctly. However, there could be a few things to check. First, make sure the circuit breaker for the water heater isn't tripped. Sometimes, resetting the breaker can fix the issue.
Also, check the wiring connections to...