Who put the new line on the system??........if it was a qualified installer they should be held responsible for the proper installation of that line which would include it covering to voice mail etc.

If it wasn't a qualified installer this is a perfect example of why it should have been!