I'm updating this to say that I was being a complete muppet. The reason that my relationships weren't working was because my column headers had somehow been duplicated and was appearing a record elsewhere in the table.
As soon as I removed this and created a relationship between the tables as above and the PivotTables worked absolutely fine.
Apologies for wasting anyones time.