Leaflet/Leaflet — pull request #2492 by bsstoner (2014-02-26 22:29:24+00:00)
Title: Enforce maxZoom before applying paddingOffset in Map.fitBounds, fixes #2489

I have been having the same problem. It seems like it was happening because the center point is being calculated before enforcing the maxZoom. It breaks in cases where the calculated zoom for the bounds is larger than maxZoom. This fixed it for me.