Turns out it is a regression starting with version 4.3.0 and Trolltech has now entered it into their tracking system. It works in 4.2.3.

A side note, they say that the palette approach will not work on Windows XP because XP's theme engine, not Qt, controls the drawing of the buttons. Using style sheets is the correct approach.