From your history it seems like you might have infection of the Ear drum or it could be referred pain from your tooth. Though to be precise you would need a complete ENT examination.
Next Steps
For now you can rely in pain killers and see an ENT at the earliest.
Health Tips
Avoid cold food and keep your ear dry.