Some of the power outlet fuses are in the in-cabin fuse box and some are under the hood. I was actually having trouble with this about a month ago as well. I checked the fuse and I replaced it even though it seemed to be fine (and I am pretty sure it was under the hood), but still no power. The power outlet behind my center console is also out. The one in the dash and the one inside of my center console are both working.
Not sure if the location of the fuses vary with different years though so you should double check for your particular year.