Have you considered if you're waking up in the middle of a cycle? Maybe you could experiment with the length of the nap and/or cycle detecting apps or gear.
That's exactly it (except that k=5 is not reasonable). The REM periods get longer and longer as you sleep; that is, the "cycles" do not have the same period.
Edit: also, k=0 is valid, and what most people have been advocating here (as 20 minutes).