HTC One M9 Portable Wi-fi Hotspot
You should check the advanced settings for compatibility with the Security protocol between the devices. By default it should be Wpa2(aes). Change it and try parring again.
Advanced settings is in the top right corner in hotspot settings menu.

Regards.

P@pz