Having just finished a 2 and a half year battle with USCIS/Homeland Security over the status of my 2 an a half year old son, I can say without a doubt, there is much more truth to that cover then there isn't.
The fingerprinting, physicals, investigating, forms, fees etc made it easy to start believing that they thought my son was a bad guy. His "Authorization to Work" and "Green card" both have the Homeland Security stamps all over it. where a 2 year old gets a job I don't know, but he had to have that card.