Thank you all for your advice. I called Verizon and after switching of / on, rebooting, removing SIM card and such they finally deactivated my device, and activated it again. It worked, the hotspot is now visible and works on all 3 devices, with a new password.