Yes, the property was sold at a gain (and every year the expenses, including depreciation, were greater than the income).

I agree: I wouldn't expect this to affect the overall tax owed which is why this result is so odd. I'm not sure why the business use portion of the depreciation affects the recapture/overall tax, but it certainly seems to.