you should have insisted to fly on *A flight.
Once happened to me in GRU, UA bird was down, they try to put me on Contonental flight without MP, I refused and insisted to fly RG, really bad but at least with MP.
I thing you should insist with UA to honor these miles.