I'd definitely get Levi to the vet's if only to rule out a medical problem.

I think I'd remove the beds completely for a couple of days and see what he does about that.