So, after changing everything I could think of and checking all the earths, it turns out Landowner was correct in that it was a terrible connection from the rear of the fuse box meaning it didn't quite create a full connection, explaining why the relay buzzed.
Moral of the story. check the...