Isn't that some shit. I've been hearing the same thing for years too and my case is relatively easy (visa overstay). I guess attorneys always say that because the system is so screwed up.

Good luck, dude.