to me its like this:
your company says "no facebook on company time"
you come in 15 minutes before work and get on facebook from your phone. yes you are at your desk on company grounds, but you arent clocked in, you arent missing work, and its your personal time.
I mean, I get it. But seriously, what a dick move. a total dick move for no good reason.