“You can’t open this location using this program. Please try a different location”

 

You can get this error if you’re working directly on the server with Excel – Solution is to enable ‘Desktop Experience’ feature on the server (Thanks Bob!)