Steven also submitted this subject in the bugs list: "BUG #2168:45.000.000 records too much?". He also posted more details and how toreproduce the bug.
Andrew, no special constraints or triggers were used.
Thanks, Rudolph