Maybe the C.UTF-8 "locale" is not generated on the system you tested?
BTW I noticed C.UTF-8 is available in Debian & Ubuntu in Docker, but en_US.UTF-8 is not by default, it warns with:
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
Yes that's what I figured after digging into the code.
Maybe the C.UTF-8 "locale" is not generated on the system you tested?
Indeed, it doesn't exist on OSX as far as I can tell, and likely wasn't present on the initial reporter system (Fedora, but maybe more stripped down than yours?).
Probably a much older (and unsupported by upstream) Fedora then. https://bugzilla.redhat.com/show_bug.cgi?id=902094 says it was backported to Fedora 22 & 23, which are pretty old.
It works at least on fedora:28 and fedora:33 docker images (which I have locally).