The string must be a different length. Maybe there were speed nocks on the old string. I take it you didn't get new cables.

Have you ever timed the cams? There's a nice FAQ on AT. It should answer your cable twisting question.

http://www.archerytalk.com/vb/showthread.php?t=207391