It's called the Traveler Redress Inquiry Program. You go in there, make an account, file your complaints, submit your ID, And in theory, they let you know whether or not you're on any lists, and if it's an error, you can get removed from these lists, making your traveling much easier.

It sounds like your case is much worse than mine. I would absolutely go there and try it out. I have absolutely no idea how long the process takes though, so I don't know if and when my problems will get solved.