That's odd... Is this a fresh Bitcoin install and what version are you using? And on what OS?

There are a few command-line options you could try, mainly -rescan or -checkblocks, although I never had to use them myself (yet) so maybe backup your wallet.dat beforehand. You can also check on all the options for the client here.