The receptacle on the outside of your house is also one that's supposed to be GFCI protected. So, I'm still guessing that you have a GFCI receptacle that is tripped somewhere. It could be in the garage or in the basement hidden behind some shelves or box's. If you have any other outside receptacles check them too. The possiblilty always exist that you have a loose wire at a connection but I'm guessing a tripped GFCI.
To check for a loose connection, open the breaker for this circuit and then if any wires are stuck in the little holes in the backs of these receptacles, remove them and wrap them around the screws on the sides. These backstabbed connections are the cause of lots of loose wires. The loose connection could be anywhere on the circuit. And it could be at the last WORKING receptacle on this circuit also. Here's a link to help with details, please let us know what you find.
http://www.rd.com/content/openConten...ontentId=17454