@mcosta
"Have rebuilt the same code with a different version of Qt?" - yes, I did it
"Running both versions of the application on the same machine shows you different results??" - yes
I guess something has changed in Qt sources since version 5.3 or 5.4.
I hope this thing (to show menu shortcuts) is tweakable via Qt API.