Have you checked that there is no error in ITL file download on the device? It is quite common that there are differences in security settings on devices that has been previously registered, but then put away for a while before it is then put into use again. It there are errors with ITL download the device will not register. This can be solved by resetting the security configuration on the device.
The 8865 is new out of box, I have tried reset security and reset all settings, both are not working. From phone status message ITL file is installed, .cnf.xml.sgn file is ok. I am using non-secure profile. The phone just stuck at registering state.