By keeping the battery charged, I have been able to avoid this issue/bug... I have been using "lshal | grep percent" (in xterm) to check the battery level (ignore the battery widget).

Hopefully this is helpful to people desperately googling around for a mysterious screen lock issue (as I was).