The only TPE-SFO nonstops are Eva Airways and China Airlines, both non-*A (although Eva is pending). Are you being rerouted TPE-NRT-SFO on UA? Sort of defeats the point of the NRT-avoiding reroute...

I threw away a segment once and on a call months later regarding another PNR the rep saw it and asked and after much typing disposed of it.