score:4
In the end, I was able to get a refund.
Here is the timeline:
Although I have closure, unfortunately it is not clear whose fault this problem was (United performed the refund without admitting any fault) or how to avoid this in the future. My only advice would be to book with a good agency that will fight with the airlines on your behalf.