This is more of a python2 thing than Qt4 really. The solution would be python3, but at this rate might as well do Qt5, which is a task on its own and pretty much at the bottom of the list atm.
The wallet used index is increment only, regardless of what address type you request.
Ok, thx for the info! It is really no big deal, as long as in english [us] locale everything is working well ;-)
Now I get it!! There were already indices 67-166 pre-generated P2PKH ones ;-)
I've forgotten that Armory always reserves a pool of pre-generated addresses, which are displayed in the unused addresses expander...