Someone posted a bug wherein PGP 8 (XP version) saw keys >4 years as expired. There is a workaround, merely change your passphrase and resend the key. (You may change the passphrase to the same passphrase.)