aerodontalgia: pain in the teeth that results from a change in air pressure (as in flying or mountain climbing)
ache: a dull persistent (usually moderately intense) pain
shoe bomb: an explosive device concealed inside the heel and sole of a shoe