Ok I read the first OP's post. The only thing I can see differently is that you should remove the key and then put the fuse back in. You said you're putting in the fuse and then removing the key? Dunno. Something to try at least.
Remove key from ignition switch
Remove the “MALL PGM” fuse from the fuse box
Close all doors
Turn ignition switch to the ‘ACC’ position
Within 1 second, turn the ignition switch to ‘OFF’ and then back to ‘ACC’
Open and close the driver’s door. A chime will sound indicating the programming mode is active.
To program the transmitter, proceed as follows:
Press and hold remote transmitter Lock and Unlock buttons until a chime sounds twice (approximately 14 seconds).
Repeat last step for each additional remote transmitter.
Remove key from ignition switch
Refit “MALL PGM” fuse