Wrong date of birth in my social security database

I found a big error in my date of birth with my social security number. The story is like this. When we file the 2006 tax return using e-file jointly, it got rejected with the reason of wrong date of birth for myself. So I called IRS and IRS said they verify my date of birth sent from social security. After I called social security, they told me my date of birth on file is not same with the right one. They put date of 30 to be 03. Anyway, I got very upset. I will let the local social security correct my date of birth on Monday.
So it might explain why my name check takes for ever, even after I contact many big people. I think I shall let USCIS and FBI know about this error. Hopefully they will make some progress on my name check.