Is there anything in the worksheet in the first place? I had a similar problem and error message. It turned out that if a worksheet doesn't have anything in it (all cells are undef), Excel, or OLE, or whichever doesn't recognize the worksheet as an existing one.
I also don't know OLE very well, so I'm just guessing.