I think your z belt may be too loose. After you set Z zero with the paper test, try jogging up a few inches and then back down to zero. Does the paper still feel the same? I had a bit of slop in my z axis which I discovered with a dial indicator, but you might be able to approximate that with the paper test.
-Dan