NIOS2 flash programmer - cannot program flash device

I am trying to program a new flash device and it will not work. The flash device part is SST39VF3201C-70-4I-B3KE, I am trying this part as our current device is now obsolete and it's one of the only compatible alternatives. I am familiar with CFI query tables on flash devices and am aware that some devices need to use a CFI override file to correct any contents. However I am not sure if that will help me as the CFI table read from the device matches the contents displayed in the datasheet. I have tried it using the override file, however it seems pointless as it's the same information. Has anyone has a similar issue or can offer any solutions to program this device?

The debug information I get from the NIOS2 flash programmer is shown below:

Reading override file "nios2-flash-override-ST-new.txt"

Using cable "USB-Blaster [USB-0]", device 1, instance 0x00

Resetting and pausing target processor: OK

Reading System ID at address 0x00000C58: verified

Found CFI table in 16 bit mode

Raw CFI query table read from device:

0: BF 00 5F 23 01 00 FF FF 01 00 02 00 FF FF FE 00 .._#............

10: FD 00 FF FF 70 00 FF FF FF FF FF FF 1A 00 01 00 ....p...........

20: 51 00 52 00 59 00 02 00 00 00 00 00 00 00 00 00 Q.R.Y...........

30: 00 00 00 00 00 00 27 00 36 00 00 00 00 00 03 00 ......'.6.......

40: 00 00 04 00 05 00 01 00 00 00 01 00 01 00 16 00 ................

CFI query table read from device:

10: 51 52 59 02 00 00 00 00 00 00 00 27 36 00 00 03 QRY........'6...

20: 00 04 05 01 00 01 01 16 01 00 00 00 03 07 00 20 ...............

30: 00 3E 00 00 01 00 00 00 00 00 00 00 00 FF FF FF .>..............

40: FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF ................

50: FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF ................

60: FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF ................

70: FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF FF ................

CFI extended table not present in device

Read autoselect code 00BF-235F (in 16 bit mode)

No CFI override data for [FLASH-00BF-235F]

Extended query table missing or too small

Leaving target processor paused

The override file listed in the debug information is empty at the time of programming so just ignore it.

As you can see the programmer just stops after recognising there is no extended query table but I don't know if that's the issue - any suggestions are greatly appreciated, thank you.