I'm not sure how rebooting would help - don't think that will be very
productive.

Time for basic questions: Does the user who wants to watch the movie
have rights to read the dvd device? (Does "use the cdrom device" appear
in their list of privileges?)

To put the question in concise short-hand, unix form, I'd ask "is the
user in the cdrom group?"