So there's no power at the outlet right below the breaker box outside the house? Can you get access through an attic above the garage to see which wire set is running down to the outlet? Why are you testing all the breakers, did they not label which breaker powers that outlet? Do you see little green men running out of the breaker box? I've heard those leprechauns can be pretty awful, though not as bad as the gremlins.
Alternatively, I've seen where people have driven a nail through a power cable and caused it to trip and then it went bad so it never came back on again. Check the breaker that powers those outlets and switch the wire to another breaker and see if it works then? Is there a sub panel somewhere that could be powering the outdoor sockets (crazy but I've seen worse).
10/1/11: Bought the perfect house;11/1/12: 10k & 200 hours into the perfect house; Floors are done and cutting up the cement for the new bathroom that wasn't actually plumbed like the seller said it was; 8/1/13: 30k & 400 hours into the perfect house that only needed new carpet and a coat of paint...
12/1/13: 35k & 500 hours I hope it ends soon
02/1/14: 37k & 550 hours and the inside may be finished soon.