On your old switch, what were all the terminals labelled as? And similarly what are the labels on your new switch?
It sounds like you have a 2-way switch and their terminals can either be labelled as C, L1, L2 or L1, L2, L3 respectively. Therefore if they are different then L1 and L2 are not...