Happened to me couple of time that wallet-qt had to rebuild whole blockchain. From unknown reason or if I upgraded client to newer version. This process really takes a long time, but why is this happening?