I can reproduce the ”post formats” selection box not showing in both 3.1 and 3.2 RC 2. In fact I wasn’t aware of such feature, as it only shows when posting on the root site (which I very seldom do on my multisite).

I tried disabling all plugins with no effect.