Maybe you've turned this feature off in the settings -> videos tab? Some people see it, some people don't. I don't see that option now, but I remember turning it off as soon as Facebook introduced autoplaying videos.
Mine never used to, and would always bug out when I clicked play due to having flashbock enabled in firefox. Then I disabled flashblock and now all of my feed videos autoplay (and don't bug out).
For some reason I read your entire post in a voice sounding equal parts surprised and annoyed at Facebook not optimizing for the Flashblock add-on.
However, I'm going to assume that's just my narrow, PEBKAC'd mind.