I've been weight restricted MSY-SLC before. Headwinds plus alternate fuel will do it. Additionally, when you top of the fuel tanks for a long flight your max takeoff can be down under the 85K weight. I'll let someone else explain that, but it can push the limit down in the 82K range.

I've only seen this a couple times, most flight wouldn't have a problem.