- Go to Start->Administrative Tools->Server Manager
- In Server manager Click on Features and the click Add Features
- Select the Desktop Experience Feature and install it. Then Restart the Server (Required for installation of the feature)
- Go to Start->Administrative Tools->Services
- Select the Web Client Service and Start it.
Many thanks to Anshul who figured this out !