It happens more than many people seem to think. Often it's just a minor change, such as an E145 replaced by an E135. Sometimes seemingly minor (ATR42 to ATR72) until you realise that turns a Light to a Small, or vice versa. Apart from the vortex issues, there might be a problem with stand clearance if the airport are expecting a smaller type on a tight stand (tip clearance etc).