What OSPF software are you running on the mail server?
Regarding priority, this parameter is not meant to influence the preferrability of routes but the chance/egilibility of OSPF routers to become DR/BDR (designated routers) of an area.
What you’re looking for is the cost parameter, and that can be set per interface, where higher cost means less-preferable for a route that points to that interface.
I must be doing something wrong.
On one server (test) it picked the correct gateway then I tested fallover, it worked perfect, but now wont fall back to the original