You dont have to reinstall the game!!!
I experienced the same thing, but instead of being annoyed I just started a new game, and the next time I opened the load page (planing to play my new game) all my old characters were there!
I think you just have to start a new game, play a little, save the game, exit diablo, and enter agian and hit load, I think they will be there then.
