I'm using Excel 2003, and I'm unable to produce the error  you mention.
I was able to add 100 new sheets. (I named Sheet1 - "Error"). I
was also able to copy  an existing worksheet  100 times. Maybe the
error is produced in the order of operations in your code. Changing
the order might avoid the error.

It might help to share the code you are using.