The only justification the executive branch has given for all these spying powers is anti-terror efforts. If the US border agents indeed obtained her private messages from Facebook (and not from her prospective employer), then this would show that the government's access to such data is being abused.
But that seems really really unlikely. Much more likely is it was a piece of public information on facebook and she got busted.
In all probability, it's /because/ she's not an american citizen or resident. The fourth amendment doesn't apply for non-persons.
http://big.assets.huffingtonpost.com/DHS_CustomsImmigration_...
http://www.avvo.com/legal-answers/does-uscis-check-the-faceb...
Surely you're not seriously suggesting that this was in any shape or form acceptable behavior by the state.
In short, she was lying and got caught. And after all the recent brouhaha, are you surprised that the authorities had access to her "private" Facebook messages?
Added in edit, since most of the replies to this comment are saying the same thing, so I may as well reply to you all at once by adding my reply here: I put the word "private" in quotation marks. What's the odds that at least of what she posted was, in fact, public? Just how careful was she about privacy settings? Just how careful was she not to post anything at all that was publicly viewable? I'm not at all surprised that she was stopped, and given a second interview, nor that they checked social media.
I guess next time I put something in "scare quotes" I should spell out explicitly that it's a term that just might not be literally true.