I had this issue with another carrier last week and had to turn on PRACK support in the SIP carrier options and it cleared it up.