I only use TDA for AVI conversion (as per my Tute) but I never get that error meassge coming up and I have tested mine on a dozen or so DVD Players and they all play fine.
But for all other Authoring I use Maestro as its just far more extensive with features that I need at times ( Subtitles, 2 audio tracks, etc).
Generally I have found IFOEdit authored movie have poor compatability (specially NTSC stuff). Have problems on some players if using Scenarist but have not found any problems from Maestro, TDA or DVDLab. The burning software & its settings is also critical to 100% playability. Never had a problem with Maestro & Nero as per my Tute.