How many blocks are you at?  Did you erase your blkindex.dat file to make it download the entire chain again?