You can either cut the video by just one second will do,,,or you can change the format, as in change it from avi or mp4 to wmv. Windows Live Movie Maker will do both of these tasks.
Also, as said before, change the title slightly and the tags. I reup my vids all the time because they get popular then assholes flag them. Never had a problem reuping them using the methods I just mentioned.