Supondo que você tenha comprado o produto em uma loja física e tenha um CD, você pode acessar a Adobe e enviar uma prova física de que você possui uma cópia licenciada do CS4. Caso contrário, se você comprou on-line, então você ainda deve ter o e-mail com a instalação / serial, e sua conta Adobe deve mostrar que você comprou.
Simplificando, se for uma cópia legítima (não estou dizendo que não é, provavelmente é), basta entrar em contato com o adobe para ser a maneira mais rápida de resolver isso.