Redownloading latest DB indeed fixed the problem.

Now I wonder what the following lines mean. Is this normal?

[24/04/2014-00:33:26] utxo not in database; postponing mempool update
[24/04/2014-00:33:37] utxo not in database; postponing mempool update