So, I finally got a response from my MP, only took 6 weeks. Apparently, they didn't have my application listed as 'Priority'. Despite having the receipts in the package and the envelop basically covered in PRIORITY SERVICE on all sides.
I've forwarded the receipts again to UKVI and thanked the MP. How can I get my money back?