So I fixed it. Not sure what I did though. I checked the fuse and it was fine. I could hear the relay clicking when the button is pushed, so I swapped it with another relay, but no luck. I swapped the relays back and it worked.
Very Odd.
I would still like to get the details on the TSB/Recall that I posted above if anyone has that info.

Thanks.
Jeff