In a sense what the copyright office does is similar to what a notary does. They don't verify that you wrote the song and they don't check to see if someone else already has a copyright on it. All they do is certify that as of the day they stamp it, your claim has been officially recorded. If there is a dispute it is settled in a court of law and, ideally, whoever has the strongest evidenece will win.