Happens more often that you'd think... there are a lot of reports here about an upgrade not clearing at the gate but the cert still being used/closed after the flight.

Usually have to fight to get it back. You should not have had to use miles, as you should still have a GUC. I'd write and ask for the miles back since your cert was improperly closed.