Have I simply been sleeping on a crummy futon for so long that my body will need to readjust to a real mattress?

Most likely. We upgraded from crummy spring bed to good spring bed, and it took a few nights to get used to the new feel, but my back was feeling better sooner.