JimmyT Not sure what you mean by "go far away".
Well, I did also write "like 20+ miles", which was intended as clarification.
JimmyT Do you suggest that I should try this in another area? (as in ensure being on a different network tower).
Yes.
JimmyT Messaging worked completely good on my e/OS device on the same tower.
That sounds like useful information. But, though it's not particularly likely, it is possible that something went wrong with local cellular infrastructure at roughly the same time as the GrapheneOS installation.