Did you reuse the same vfd? Steamcmd adds a line to the vfd after you publish a mod, "publishedfileid" "1234". Perhaps that line was in your vfd, Steamcmd couldn't find the mod because you manually deleted it -> can't update item with that number.
You can reuse the file to publish a new mod, just remove the line with "publishedfileid".