Weird, my friend had that and his still seemed to work so i dunno:S
I used pokemon box that came with the colleseum meaga pak. You get an egg and it fixes it. I don't know what it is but when i know i'll tell you.
EDIT; Do you want me to send it to you? i could just PM me.