If everything checks out with the brakes, you may want to consider the possibility that one of the warning bulbs is installed in the wrong socket in the instrument cluster. It sounds silly, but I've seen it happen more than once.