This issue could occur if the called endpoint rejects a SIP invite that has specified that SIPS must be used.
Solution
You can avoid an automatic re-invite from endpoints in case of SIPS rejection by configuring all the devices in your network to allow SIPS. Configure SIPS for all the devices involved in the call path up to Avaya Session Border Controller (Avaya SBC).