Hello, I regularly work between cs3 and cs4 and I never experienced this problem. PSD should be absolutely fine, are you sure the file is not corrupted? You could also try saving as pdf or tiff (with all the layers, not as a copy) it should work fine.

Booklet printing by 10th Way