Steve,
You are not alone. I have 6 new/old hives that ended up queenless. Some of them I found and marked the new queens and they never made it back from their maiden flights. At the last club meeting I talked to 2 other people here that had the same problem with several new hives. I am not expecting a lot of honey because of it this year. I have put several hives together this year because of losing queens.
I have a lot of dragonflies and this year I am seeing, for the first time, bluebirds. Both of which love them.
Jim