I found an interesting blog by a man who had a similar hive loss this spring

http://www.telegraph.co.uk/journalists/ian-douglas/

Mr. Douglas lost his hive, then requeened, and lost it again. Now he is discussing the loss of hives in general.