Engineer came out on Monday morning as promised
Spent about 5-10 minutes with me explaining the problem. He agreed that it was probably the voltage and said that the engineers will work on it over the next few days.
Yesterday comes and lo and behold ... The phones and answer machine start working properly
Me a happy Warlock