Aidan Finn has a great blogpost that can help some folks remedy installation issues with Windows Intune! Note as per the blog post, after i configured WPAD my connectivity issues had gone away.
Note to configure Option 252 on a Microsoft DHCP Server you will need to follow this guide: