So weird. I guess some of the Canadian providers now require ICC auth for RCS to work.
Tested with Freedom & Koodo.
Was working flawlessly for a while, last week or so RCS stopped working and I just got it working by enabling ICC permission. Hopefully this isn't too intrusive of a permission to enable.