Ok, for a start, I was thinking only 'bout OpenGL, and so just now I installed OpenAL. According to log - it went through this part this time. Thats the good part, the bad one is fact, that outside of log there are no changes.
'Bout mediavps: yes, I got mediavps_3612, just simply while I was tring to launch a game on various settings, at some point I disabled all features. I'll put it all back on, maybe some kind of new clue will show up in log.
There are no changes in borderless or fullscreen mode.
As for Launcher - it's version 3.7. My Catalyst is 10.2. AMD webpage sets this Catalyst as a corresponding one with my graphic card, but if this version is likely to be a source of problem, then I can try to work at it.
To be honest, I'm not any more into games and stuff so I have no need to update my GPU. All things I play are the old games, which I feel like tring again. However, while looking throught your page now I see, thats FSO is still evolving till this day, so it's quite possible that even if my PC didn't have problems with it in past, it won't be same this time.
Well, here is log with fixed OpenAL problem and with features set to "on". Maybe it will give some new clue. If not, then I'll try other Catalyst and struggle some more with OpenGL drivers, maybe it'll give some results.
[attachment deleted by an evil time traveler]