The miner itself needs to be started "As Administrator" - right-click the .bat file and select "Run as Administrator" from the context menu. It is not enough to run it from user account that has administrator rights.
I do not use the .bat file, I run directly the miner with PhoenixMiner.exe "As Administrator" with "Run as Administrator" from the context menu.
