I'm glad you got it to work, but I never needed to change the digit type to anything but STN (station). Normally (in AMO-land) chen you do CHA-DPLN and you put in the digits you can press enter thru most of the normal stuff and then it asks questions like "Route?" and that is where you put your route number. This may be one of the differences in the 4000 world.
When you change the digits to TIE you are kind of unoffically turning that into a type of trunk, and then in order for one trunk to route out another one you need to enable TTT (trunk to trunk) in its COS, possibly COT and COP as well - not sure without looking.
Trunk to trunk is kind of a grey area in security-land that I try to avoid because if you do it wrong it can give someone who calls in a way to send a call out another trunk, possibly making an expensive call someplace.
In the Hicom 150 world there is a kind of interface matrix that you set up when you use CorNet. You say what permission level on the 150 side corresponds to what permission level on the Hicom 300 side. This way calls that have permission 3 on the 150, which is just about everything are translated to permission 6 on the 300 - which is roughly the same, and vice versa. I don't know if the 4000 has a similar setup to the 150 for the way it does permissions, or is closer to the 300 (which has COS, COP and COT for this).
Did you try just CHA-DPLN and keep it as a station type and see if you keep pressing enter instead of maybe putting in the ; to end it that it might ask you what route you want to send the call on?