This type of scenario--elite on several airlines and a third singles him out for extra scrutiny-- is not that uncommon.
A friend who was a UA1K, CO Gold got a similar story from SWA--on some kind of a list. He solved the problem by no longer flying on SWA.