I've never heard of the phone app not working. But, it does sound like your issue is isolated. Since you do use a Nexus I would recommend you boot into safe mode and see if the problem persists. It could be a third party app or background service causing issues.