Are you willing to name the company? Shame them here. This sounds wrong.

I do not know what the details of the situation were, for example was the offer contingent on additional background checks that you failed or on something else, but if it was related to a US security clearance I would seriously consider filing a request for information -- they are required to tell you their findings.

It would probably be an interesting reading (unless one has a very thin skin) and I would do it just for fun, regardless of the pulled offer. My 2c.