Teltonika RS232 port acts as DCE device and cisco console DCE as well.
Gender changer not change pinouts, just makes from hole pin i.e. hole#1 goes to pin#1, etc.
For connecting DCE to DCE you need to use null modem cable which can be bought or home maded - jut swap wires in pins 2 and 3 on DB9, or pins 3 and 6 on RJ45 connector.
The easiest way is cut RJ45 connector, crimp new one turned upside - down, this will swap pins 3 and 6, but 4 and 5 as well but this should be fine because these are both GND and interconnected in router socket I think. Rest wires are not used in communication and can be cut off.