Never had problems with other disks. I've been burning at 4x. My friend tried burning the iso on his machine and it still doesn't work (Using nero5 as well). Maybe I'lll get him to download an iso and burn it.
Thanks for the suggestions tho.