Ultimately, I was able to solve this issue my connecting to a Windows machine, but my Xbees still fail to connect on my Mac. Perhaps it has something to do with the USB drivers on Macs.
Either way, if anyone in the future ever has this issue, I would recommend the Windows release of XCTU, if accessible to you.