The bottom plate on the relay might be magnetized. I've had that happen a number of times with different relays. First thing I'd try is to rap the frame of the relay with a small hammer. If that doesn't work, you can put a piece of Scotch tape on the bottom of the relay plate. If you center it right, the relay will still work, but the tape is enough to break the magnetism.
Roger