Here's a solution that doesn't require an addon or restarting the browser:
1. Type about:config in the address bar to access the settings
2. Find an entry called network.dnsCacheExpiration, remember its default value and then change the value to 0
3. Now go back and change the value to 60 (or whatever the default was)
That's it!