I've experienced that very same behavior before - when switching cards between two Canon DSLRs. If you take a card out of a camera with pictures already on it, the Canon DSLR will increment the next file by the next number for that card. This "feature" means that the camera won't try to create duplicate filenames when you use the cards across multiple cameras.