PortisTortoise - a couple of dumb questions:
1) do you have a FF account on either airline?
2) when was the flight on UA?

My thought is that if you flew on UA after SecureFlight went live, they might not have had all the required information on file for your reservation...