That's a hell of a misfire.
As for feeling it, I don't think the brain itself has any pain receptors, but the upper palate must have definitely twinged, hence the "toothache."
Reminds me of the scene in "Old School" with the tranq dart
(can't find any pics though
).