I contacted HP Support in my local country and apparently my problem is known with firmware 20121019. The solution is to reset all network security settings through the printer's menu and when it restarts after this the web services can be enabled.
↧