How much room did they have prior to the increase? What seemed sufficient to you may have been insufficient with regards to this particular bird and once the behavior started it was not abated even with the increase (that often happens with bad behavior issues - even when environtmental changes...