Okay well it appears I’m an idiot - I noticed every time I got this error I also got a notification that Windows Defender had found a trojan (which I know many installation programs often appear as). After turning off Real-Time Protection it seems to be installing FiveM with no further issues.
I don’t know how to delete this thread or mark it as solved so if someone can go ahead and do that for me I’d be grateful.