PIC24F UART Rx Interrupt not firing
So turns out that that family of PICs has an ADC module that automatically takes priority over any other components and prevents pins from causing interrupts until it is disabled. Added some disable code to the main hardware initialization function to disable the ADC on all pins and it works a treat now.