Last night, I finally had it - the double reboot didn’t do anything. Turning off all the spotlight search functions didn’t do anything. Performance had slowed to a crawl, the Maps app was totally non-functional, and the keyboard was incredibly laggy. So I did a bit of research, and managed to downgrade back to firmware 3.1.3. Everything’s back to normal, and performance is great.