Hi,
I did the reset too and it was not working. However, during the reset I was browsing the menu and I found an other setting that did the trick. So the reset was not completely in vain

.
Go to the settings menu -> General (Algemeen)-> Restrictions (Bepering; 4th block from top). Select ‘on” if not on already.
Enter iPhone pass code
Go to the Privacy block (3th block from top) and click Microphone. Select Allow changes (sta wijzigingen toe).
When the programs do not have access to the microphone, they will never ask if it is okay to use and do not show up in the Privacy menu.
To be complete:
Now you can turn on the Settings -> Privacy-> Microphone to yes for Skipe or any other program. I did put back by backup and after the first time of use Skipe, it asked me if it was okday to use the microphone. I clicked Yes, to be save.