Yeah, the REM cycle won't always start at the same point each time. There are a lot of factors that can alter the REM cycle (sleep deprivation, excessive sleep, alcohol, drugs/medicine, certain foods, stress, etc.). Generally, it takes a couple hours to get started, but not always.