Well sounds like ya have it wired correctly, checked the fuses? Relay internally fused?

Do the fans work if you supply them direct from battery?
Does the relay click when switch is thrown?

edit: thermostat aint still in circuit is it