I've found saving and closing the file after deleting (I delete  entire
rows (with right-click|Delete) having selected them with their row
numbers) usually resets the LastCell location.
Otherwise use something like:
www.microsoft.com/.../details.aspx\
-DA999C848C82&displaylang=en

What I would suggest to do is Fix a cell  in the Spreadsheet which will count
the Number of Rows you have and use that cell as EOF

Supposing you have Heading from Column A : I and Column A contains the
Unique Code then give the formula in J1 as counta(a2:a65636).
This will keep track of the number of Records you have. The same can be
used to define the END OF FILE (EOF)

Thanks, that would work if I were going to be coding in the spreadsheet,
however, what I needed to do was use the data as a linked  file inside of
Access. I ended up copying the pertinent data to another spreadsheet  and
using that as my linked table.

It's a bummer that Clear Contents did not re-set the "used range" like it
should have.

i've had similar problems and i solved it by selecting the row following the
data and then selecting all rows  until the end... delete  them using the edit
menu.. then save it.. then I check for last row by using control + end.

i've only had this fail me once, and that ended up being a file that once
had a virus that was cleaned but something was still messed up so I just
created new workbook and copied data over to the new book.

I guess I had the same virus, because selecting the blank rows  and deleting
didn't fix  this file, I ended up creating a new spreadsheet.