Provided it is exactly the same name as it was before, including any capital letters and any spaces I dont see what the problem should be.
I thought windows wouldnt allow you to delete it anyway?
Make sure its got the capital in it "Startup" and see if it makes a difference.
About all i can suggest..
Dan