Unfortunately the file still can really really be too big. The amount of bytes a file is , is less that the amount of bytes a file needs on a dvd. This is called allocated space.
I've had that problem once with dvdshrink (old version i believe) , that after processing , Nero wouldn't accept it. Too big.
Unfortunately i had to resize it , just make it 2mb smaller and lo and behold.. it fitted !