I googled the problem when I got home and found heaps of instances with the same issue.
If the alarm is activated (engine immobilised) when the battery is disconnected, it will be immobilised when it's re-connected. Hence the manual over-ride each time I tried to start it. I called into GEM today and Andrew had the remotes working within a couple of minutes. PHEW
AWESOME weekend mate