Found the problem - it was the dell U2311H monitor
. The built in USB hub that I used for keyboard/mouse connection was not functioning well and it blocked the resolution change detection. After I pulled out the USB cables from monitor everything works ok.
Would have never thought of that, but I tried everything else.