And SOLVED :-)
Seems that for some strange reason the sound output was set to Optical Out, while it should've been just standard 'Internal speakers'
Man, such a stupid thing to spend hours searching for.
Anyway, if anyone else has no sound, first check Sound in Settings, to make sure that...