No luck with the paper trick previously mentioned.
I guess I once again phone my operator's technical support and ask them to look from the log files what actually is failing. But it is kind of hard work to convince them I already in my end have tried everything else but replacing the device.