There are several patches for the BCM 50 depending on what release of machine. Can you be more specific?
Also, when you say the phone company came in and said check your BCM, did they actually walk into the room and test the line? As often as not, they will just check remotely and claim "all is ok".
Have your vendor physically connect to the line and test for dialtone at the demarcation point.