Thanks to this AAS post, I went well informed at Nokia Care (Romania), but they promptly confirmed they had the issue in the database so I should just leave the phone for the 15 days.
After missing my Xenon flash exactly through the holidays, using an iPhone as a dumbphone throughout, trying Skype’s ‘Own number’ on a tablet, the 808 is back and looks like it’s fixed!
The test in my case was reading news while commuting by subway, and there was always a hang, now for about 5 days nothing was wrong!
I encourage every 808 owner out there to take his phone to Nokia Care, because shortly you will feel the need to install a custom firmware, since the updates will be slowed down.. :D