Don't take it personally.
Unfortunately for you, any music that's not your creation and that is
used in your video is considered "copyright infringement". The huge
music/media corporations like UMG, Warner and Viacom don't just
"own their music", they "own the rights" to them, which means how
and where "their music" can be publicly presented.
Thus, they're apparently 100% within their rights to claim the music
in your video as their own -- especially if you have not paid them for
"licensing fees", "distribution rights", "royalties", and/or "expressed
written permission" to use and "broadcast" their music on YouTube.
If you know of other vids using the same music, either YouTube will
take them down eventually, or someone who's jealous will flag them.
If you're willing to take the chance and re-upload your video with the
same music, do not write the name of the song or artist in your title,
description, or tags. Also avoid irrelevant phrases like "no copyright
infringement intended", "I do not own the music" or "I don't take any
credit for this song". Not only do YouTube's servers seek out words
and sentences like that, it reaffirms that you have knowingly copied,
taken, used or maybe even stolen somenody's copyrighted material.
You should also consider the fact that the music-recording industry
is starting to use hidden "watermarks" or "fingerprints" buried within
their music, in order to uncover and identify their illicit use. As such,
it is possible that no matter how many times you try to upload your
video, it may always be rejected because of "copyright infringement".
You would thus be better off trying to find a different recording of the
music you want to use. If you've noticed that other videos are using
the exact same music, those videos were probably uploaded before
this new technology really started coming into being.
The only possible exception to everything that I've just written above
is for you to use music that is shorter than 30 seconds. If you listen
carefully to any talk-show on radio or TV, they will never use or play
other people's music for longer than 30 seconds when introducing a
guest or going into/out of commercials. Can you guess the reason?
(Hint: it has to do with "licensing fees" and "royalties".)
I hope my info has been helpful to you.