Quartus Programmer is extremely slow; takes 3 hours to program a 16Mbit serial PROM device. Any ideas what is causing this?

I'm using Quartus Prime Standard 18.1 and trying to program a serial PROM device SST25VF016 in Active Serial mode. Programming cycle succeeds but is extremely slow, takes more than 3 hours for 16Mbit...