Hmm, I just tried it and I have the same issue. I used Migration Assistant to move the data to the new iMac. Once Time Machine was active, it asked if I wanted to import the previous history, which I did. So now one user has previous history, the rest do not.
Did you give the computer a different name other than the default, or the hard disk a different name?