restart after a new install
wait long enough for anydvd to recognize the disc (no more than 30 seconds or so)
do you get an anydvd info window for the disc when you insert it? if so, please post it here.
try checking safe mode in anydvd to see if that works. if you have a RAID card this is a common issue. even if you don't have a raid card, give it a try anyway. it won't hurt anything.