Despite this not working just a few minutes ago, turning airplane mode on and off caused the wifi to start working again. I still don't know what caused the issue.
I tried this to replace the battery but backed out because the pictures looked far different from my Kindle Fires inside and I was afraid of messing something it up. Still a really good guide.