Mitel support ended up fixing this for me. Had to turn on sdsdebug and go into a few user to hosted device forms to clear out the GUID and then clear all keys, turn off resilency, wait, turn on resilency, re-add keys, and that fixed it. I guess it's a known issue with 5.0, whereas 6.0 doesn't have the issue as much.