I just realised the problem. The Unity documentation says the tile palette grid size is automatically set to the size of the tile/sprite in the bottom left corner.
Most of my sprites were 70x70 and the PPU set to 70, but I had a few sprites on my spritesheet at a different size. One of these happened to be in the bottom left corner when dragged to the tilemap.
