I guess you have already tried the OTLand IP Changer and Asparates?
If not, then you could try putting the ip and port into the path of Tibia properties (I'm not too sure if this still works).
Right click tibia.exe, properties then change the following;
"C:\Program Files\Tibia\Tibia.exe"
to
"C:\Program Files\Tibia\Tibia.exe ip 123.321.123.321 port 8080"