matplotlib/matplotlib — pull request #1617 by jenshnielsen (2012-12-20 16:06:40+00:00)
Title: Legend: Also calc the bbox of the legend when the frame is not drawn. (1.2.x)

This should fix gh1586