Welcome to the forum. Your on the right track as there's not too much else it could be. By changing the Brake Light Sensor, you mean the switch by the brake pedal itself, right? Also, according to the diagram below, it looks like there's 2 fuses. One fuse in the interior fuse box, the other in the Power Distribution Center (under the hood next to the battery).
