What type of outside lines do you have? SIP, PRI or ? If you have PRI or POTS lines, can you connect a plain jane phone or a but set to the telephone lines to see if you have dial tone and are able to make and receive a phone call? If you are able to test the lines, it might save you from the telco charging you if the problem isn't in there lines.
Jeff