Did you already swipe to the "all apps" and pushed the "phone" app.
If this works remove the phone till from start and pin it again to the start screen.
I've tried launching 'phone' from the applications list as well but still nothing happens. If you go into Store Downloads and Updates you find the Phone but it has 0x8103010D error