It may be that your drive cannot overburn - and this looks like an overburn as far as the drive and software are concerned.
Do an overburn test using CDSPEED - from www.cdspeed2000.com
- if it wasn't installed with Nero.
If your drive cannot exceed the 702 Mb / 79:59:74 point, then you have no overburn or 90/99 minute media capability.
And if you cannot get it to attempt a 98 or 99 minute test, try 89 minutes - some drives stop there - or drop to 83, as some drives with minimal overburn capability stop at 83:59.
If Nero is not TRYING, then that suggests you may not have successfully enabled overburning, but the performance of the other program does not give much hope.