Did you reboot the device with the antenna attached after entering the code to remove a subscription?
The codes are stored in the TMC antenna.
But u are writing above that u have Nuvi765 with v4.1, do u mean the FW? Thought its on v4.0