Your're trying to fool subversion aren't you? No - seriously - what did you expect to happen?
Assume you're in revision #55.
You removed a file using TortoiseSVN, which told it to mark the file for deletion with the next commit and to remove it from the explorer. It's not really gone from the revision yet. Then you created a file with the same name and added it to TortoiseSVN, which marks the file for adding with the next commit. It's not yet added to the repository. Now you commit. Poor subversion tries to decide whether to add or remove your file at the same time in revision #56. The commit fails.
You should have committed immediately after you deleted the file using TortoiseSVN's remove command. You still have no clue what to do? Well, in that case: