I did a test on Windows 7 with CS4 and i could not reproduce this issue.
I don't think it is related to the table structures, but is it possible you can send me a dump of your database so i can run a quick test using your tables. You can clear all the tables and just send me the structure.
Thanks.