It's difficult to put into words the rage and frustration I feel on this problem. I have a 2007 mazda with almost 200k miles and it's got no issues at all. I've tried disconnecting the trailer harness plug entirely (right behind the plug) and that does not resolve the issue. I have replaced nearly all the lights with LED lights and I initially thought that was the issue, but they worked for several weeks before this happened.
Also the auto dim of the navigation doesn't work either, and I imagine that runs off the same fuse somehow.
Suggest starting by following the cable leading from hitch location to where it connects to the factory cable leading from front of the truck. Assuming the hitch connector is factory installed or installed after delivery to the dealer - AND - it is connected to factory cabling, there should be an intermediate connection located somewhere between rear frame rail and license plate area.
The hitch socket has a short pigtail that connects to factory wiring loom.
Follow that pigtail and disconnect it. Insert new fuse and test.
If all good, you've isolated the trouble to the hitch socket.
If the trouble persists, you've got something else going on - most likely in the control module up under the drive side knee panel near steering column.
Its starts to get a bit more complex from here. But you can determine a whole bunch by following the factory installation instructions mentioned earlier in this thread. Don't shoot in the dark, pull that document down and read thru it.
Disconnecting primary input to the control module, testing, and disconnecting in reverse of installation should help isolate the issue IF the problem is in the hitch power circuit - which is FAR more likely than a failure in wiring running front to rear.
You *should* be able to isolate the problem.
Come back if you get stuck. And post pictures! They can help others see what you've got and lend a hand.
Best of luck.