Before killing your current key, you should make sure that it is, in fact, a 1024 bit key.