Hi arkadye - did you get this issue sorted?
I’ve had the same problem - Cubase Elements 8 on windows 10. Mine went pearshaped on 10th Feb.
Tried downloading the newest eLCC, and installed it (twice) which hasn’t solved the problem… It won’t connect to the License server so fails when running maintenance tasks advised above.
I’m not sure what happened exactly. I may have not had the latest version, and updating helped, but I don’t think I did anything specific to make it work. It just started working when I tried again the next day.
Sorry that this isn’t helpful to future people looking this up.