How do I fix WRITE FPDMA QUEUED messages if the SMART report isn't showing any errors?

Solution 1:

This whole thing screams "hardware issues" and it looks more like the beginning of it coincided with your move rather than with your upgrading your distro.

So here is what we can see from your images:

Your system is sending commands to the drive and they are timing out. The drive itself, never having properly received the command, never tried to do anything and thus has no error to log.

I suspect that your SATA cable has come loose or somehow been damaged. The first thing to try is replacing it. Beyond that, it may be that the SATA connectors on the drive or the motherboard have been damaged. If that is the case, you are pretty screwed. Actually testing either of them, though, requires replacing the other component with a known good one. In the meantime, inspect them closely to see if anything looks damaged. You might be able to see something.