the error could be transient or sporadic. definitely get the disks checked and make sure all drivers up to date.
Very odd dropping and recreating users should apparently resolve this, makes no sense. I have not seen this error linked to OS error 5 (permissions) before either.
Can you restore the backup to a different server and see if the problem is replicated.
---------------------------------------------------------------------