Another trick is to take a long wire from the +12 of your battery and connect it direct to the pump - does it run? If so try it at the output pin of the relay, does it run now? At any point after the relay the pump should run at any time. If you use this trick before the relay then obviously the relay needs to be energised for it to work.
Hope that makes sense, am doing this while cooking dinner