Gandalf Parker said:
even with legal copies its often been a good suggestion to delete the key and re-input it from the manual.
To me that sounds like something is altering the key file either during or after it's creation. Wonder if over-aggressive anti virus or similar could be to blame...