fix(server/v1): don't fail put on new v1 key

We weren't checking for PrevNode being nil in the v1 code path. Do this
and add a test.

Fixes #557
Merge pull request #558 from philips/v1-put-crash-fix

fix(server/v1): don't fail put on new v1 key