Actually there is no region 9. Taken from the DVD Wikipedia:
Region 0 - Informal term meaning "playable in all regions"
Region 1 - Bermuda, Canada, United States and U.S. territories
Region 2 - The Middle East, Europe, Egypt, Greenland, Japan, Lesotho, South Africa and Swaziland
Region 3 - Southeast Asia, Hong Kong, Macau, South Korea and Taiwan
Region 4 - Central America, Oceania, South America, Mexico
Region 5 - The rest of Africa, Eastern Europe, the Indian subcontinent, Mongolia, North Korea
Region 6 - Mainland China
Region 7 - Reserved for future use
Region 8 - International venues such as aircraft, cruise ships, etc.
Does the packaging say "Region 9" on it?? Because it doens't exist
The first time you put a dvd in your drive, the playback software should ask you to set a region. I'm assuming you have done this and it's set to region 1? What dvd drive does you laptop have, there are some utilities to reset it lots of times (more than 5)? I'm not sure they would work on a laptop drive, but if you could find out the exact region coding of the discs, you might be able to change it to match. Your dvd's I'm guessing are most likely Region 2 or 3.
EDIT: I just reread your last post. Are they burned discs? Because if so they are most likely not region coded.