Sounds like we are having the exact same problem ( and we do not have a spare remote..) I will disconnect the car's battery tonight and see if the 'turn it off and back on ' fix works
EDIT: disconnected car battery -ve for 30 mins, sync key ( pressed lock 4 times quickly ). Remote still does not work. Holding down either lock or unlock button the light flashes- this is normal?