Electrostatics - Homework: Energy of a parallel plate capacitor
This is a homework question so I'm not going to give you the answer directly. The work done in removing the dielectric is significant, but you don't need to consider it directly. 

Instead, consider that the charge on the plates will remain constant (there's no connection so it has nowhere to go). From that you should be able to calculate the voltage and/or energy.