Thanks for all the advice guys. After trying a new battery and reprogramming with no success the only choice was to get a new remote key.

The programming instructions are a little different to the ones posted earlier here. I found some good instructions from this replacement ford key company

I got a new remote from my local Ford dealer and programmed using these instructions, very easy