What if your tortoise has a blocked nostril?

I would say take him/her to the vet.

they will tell you if its common or not.