Anything that tries to monitor or access the optical drive (anti-virus programs, some media players, auto-run extenders, etc) can cause a conflict with games and/or the copy protection they use, or with each other.
Now that the auto-run program is coming up with a menu, are you still getting the disk error trying to start the game?
Did you check
Securom's site?
