I have had this happen before, try disabling TTI, then "status tti" until its all off, then re-enable TTI (change sys features), see if that helps
Also, make sure the remote gateway is registered to the main switch (list media) will show you..
Mitch
AVAYA Certified Specialist