1. State a)the specific version of Anydvd you're using, b)the specific version(s) of the burning application(s) you are using (and stating "latest versions" isn't sufficient information; use full version numbers), and c)the specific version(s) of whatever other burning application(s) you have installed on your system.
2) Specify a)the brand and b)model number of your optical reader and writer with c)firmware versions for these optical drives. d) Let us know what operating system (version number and service pack, if applicable) you're using as well. e) Check to see if there's an updated firmware version for your burner and your reader.
3) What blank media are you using? Specify a) brand name b)type (-R, +R, -RW, +RW, RAM, DL, etc.) c)media code, d) capacity/size, e) batch codes/serial codes (often found printed on the inner plastic hub of the blank disc), and f)country (factory information would be great as well, if possible) where the media was made (look on the physical packaging; do not rely on programs to accurately give you this information).
If you don't know how to obtain media codes, you may find the following programs useful:
http://dvd.identifier.cdfreaks.com and
http://www.dvdinfopro.com/