Well I haven't looked anything up in Bitzi for at least a year, so the search I just made on Bitzi with results showing is clearly not from cache.

Try a different browser maybe, or switch your "safe" dns to normal DNS. Your security suite could also be the culprit, if it incorporates "safe browsing".