I have had the same error, and searched for it for about an hour, eventually I found the solution.
I had written a loop to write different values into different cells. It went something like this:
for i = 0 to 10
sheet.cells("A" & i) = "test"
next
Actually it's quite obvious, but there is no cell "A0" :-)
You should start counting from one...