I'm having the exact same issue.

I'm also on Movistar (Spain) and I receive the same errors described by the OP when attempting to log in. I noticed this issue on Sunday morning (15th April 2018) around 10am GMT+1.

I've been playing without any connection issues for the past 9 months.

So far I sometimes am able to get to the character select screen but then it never loads. My character was DC'ed at Selbina/Valkurm zone.

Most of the times, though, I can't even log in to PlayOnline.