Per Vic Carucci (who's on Sirius now), the reason Ty took the restructure because after talking with the Jets, Browns, 49ers they didn't put any numbers out there that made the restructure unpalatable.
The Bills wanted Ty back, but not at the cost of the original extension...