So this was actually an interesting problem
As per
ImageMagick thumbnailImage Maximum execution time of 30 seconds exceeded the issue is a long standing timing bug (race condition) in ImageMagick's multithreaded image processing.
Our servers were recently patched with the most recent kernel patches for meltdown/specter which most likely has caused the timing of thread execution to change slightly making this bug come out of the woodwork.
Solution for now is to limit gif image processing to a single thread per user. This does mean uploading a gif avatar may take up to 30 seconds and if your gif is particularly heavy it may not process at all. If you do experience this I suggest resizing it first with another tool before attempting to upload it.
Xenforo offers two ways to process images: php's built in GD functions or ImageMagick. The built in GD functions do not process animated gifs. So this limited version of ImageMagick is the only option for now. It's possible I could write a custom solution if it remains an ongoing issue.
I managed to upload the spinny boi above just now so it seems to be working. Let me know if it works for you.