I fixed the issue by replacing the under hood fuse block. You MUST get this from the dealer. Mine was $225 + tax. Be sure to have your VIN number to get the correct one. The replacement fuse block does have some different fuse arrangements that I verified with the dealer.
It it very easy to change out:
Remove positive battery cable 10mm
Remove power cable from batter to fuse block 10mm
The two levers on the fuse block UN-clip and you rotate them all the way to the center; then rotate them back to the outside while slightly apply pressure to lift the fuse block up. Mine cam out VERY easy once I figured this out. No need to pry or use any tools. Take a look at the replacement fuse block levers and you will understand. No need to remove the cover on the fuse block either.
Dropped the new one in in reverse from above.
Everything works great!
Some have mentioned of ground wire issues that may cause this. I am going to take a look at my ground wires from the battery to see if anything is visually wrong.