Thank you for all the suggestions/tips. Took it to an auto key specialist here in London. Turns out a few main things:
1. They reported these keys do not loose their coding.
2. When replacing the battery part of the key had been damaged. This was sorted relatively inexpensively and while I waited (around 20mins) for £35.
3. As reported by a few members, the key does have a habit of not making correct contact with the battery (poor design) so watch out.
Anyway, all now sorted! Thanks for your help guys. Now onto the other issues on the car. Infiniti pulled out of the UK a few years back and unfortunately didn't sell particularly well here. So finding a specialist is nigh on impossible
