I'm not sure which exact bug was the culprit here, but this is a list of related to responsiveness problems caused by the "places" database: https://bugzilla.mozilla.org/showdependencytree.cgi?id=69150...

Some notable ones that were fixed recently include http://bugzil.la/690354 and http://bugzil.la/686025