Well, I never heard from them. For now I've switched to using GnomeBaker, although I really would prefer to keep using NeroLINUX. GnomeBaker, like k3b, etc all reply on the underlying mkisofs and cdrecord tools (i.e. they are nothing much more than a pretty GUI), whereas NeroLinux is a complete cd/dvd burning application.
Nero's own technology and partnerships with device mfgs is something that I think places them ahead of the curve. I suppose, since they haven't responded, that the solution is to just buy another copy. I will probably just do that as I do think it is money well spent.