Hmmm, I cannot reproduce this. I just enabled encryption on my iphone 15 pro max without any issues using paper key generated on my Macbook. Did you try generating new paper keys on your laptop then using those? Be sure you are using same case and spaces in the key.