UPDATE:
Upgraded the Shoretel from 12.3 to 14.2 and SIP connection between the the Shoretel & Cisco is now working flawlessly using the settings listed above.

D