Most likely you were tense and didn't sleep normally at the sleeplab or simply the machines didn't catch it. I went into REM in 1 minute flat each time... scary. And 5 years later at another facility and I did have problems but there was a huge difference. My first sleeplab was done in a hotel looking room in a brand new midwest facility... my second test was done in a 'closet' (no windows) next to the elevator shift, which they were fixing that night and slept on old, old nasty hospital beds. I talked to the sleeplab ppl there and they said they often get ppl retesting 3-4 times before getting anything conclusive. Hmm... someone is making a profit here. Don't give up hope. The tests are not always conclusive. And find a doctor that you trust and talk to the sleep-study lab staff, whom I've always found to be very wonderful.

And don't give up! I've seen all sorts of specialists and attitudes varies greatly!! I had one of the best docs in the nation and I had to stop seeing her when she couldn't seem to remember how to write a script and also kept forgetting what I had...