Exact steps for others to reproduce the error
- select all objects
- File > Export > FBX
- Check "Selected Objects"
- Only one cube is exported
It is due to layers, one cube is in the second layers. It start working when you link Scene layer with Render layer (button next to layers button in View3D), you can even turn off it, after you switch on.