As far as new bees goes, your best bet is going to be checking locally for beekeepers. Many hobby beeks will help out with splits or swarms (swarm season is just starting up here), or if there is a local club that will give you lots of contacts.
I'd focus on swarms right now, there are lots of places to get your name listed: online, local fire/police dispatch, local exterminators, etc.
To answer your questions:
2. probably not
3. didn't help any
4. yes, and the bees do what they want
Queen issues, the bees may not have liked the hive (no comb, pretty sterile and new yet), maybe intrusions, etc etc. There are 150 different things that can play a part in absconding hives, it a reletively common experience.
It is horribly demoralizing, we do know how you feel, most of us have been through it before...there is light at the end of the tunnel, you just can't see it yet!!