and i tell you: it usually works.
so either you're on old firmware which can cause issues with the cue button or you messed up the settings or your hardware is defective.
please post some screenshots of the routing sections of the traktor preferences.
and tell me: did you upgrade the firmware of your vms?