Do you have some of your objects on a render layer, and some not added to it maybe?

Or objects in a couple of different render layers, and you have the settings set to only render one of the layers?