Yes we have exactly the same issue here running v12. We have to restart the service in management console but this fix only works for a maybe half an hour or so before the fax stops working again. This issue came into play when v11 was released for us. Before this point we had no issues with the fax service at all.