OK, i decided to test my theory that my XFCE4 session is somehow causing this, started a new GNOME session, and all started to work as expected. All CTRL-Fx shortcuts I have in my application work on GNOME.

I asked a question on Fedora site about this - I hope someone will know how to fix it -
Fedora question.