You need to reset the used range. Assuming that you have Excel 97 or later:
Open your workbook, ALT+F11 to open the Visual Basic Editor, Insert/Module.
Paste in the following 3 lines of code:
Close the VBE so that you are looking at your worksheet again. Tools/Macro/Macros, click on Reset_Range and click the Run button.