Since you have already tried all those it is likely a bad fuseblock. Probably interior one but could be the engine bay one also. I had problems with both. Fuses 6 & 7 (both a/c & rear a/c if equiped) have no power at the fuse but do have power incoming to the connector on the back. For those fuses only (rest of fuseblock is fine) the transfer of power through the block itself to the actual fuse fails. You must replace the fuseblock or bypass as I did. In my case I did not have power from the engine fuseblock. I bypassed it to get power to interior fuseblock but found it bad as well and bypassed it as well. Everything still works fine since 2008. Likely you will only have a problem with the interior fuseblock. Here is my write-up from 2008 detailing the wire colours and connectors.
A blower problem fixed!