Update: This post at Blackfive clears up any misconceptions about this. It just means it is banned from the military computers.
I am very saddened by this and think it is a BAD idea!!! Here is the Marine document and a story by Wired. Make policies for social networking OPSEC concerns – not ban. This will come back to bite someone in the ass if you ask me.