Hi Trent,
After executing the package multiple times I was able to have no errors without doing anything!
There was nothing the the object history, index was not created and deleted in the past and no pre/post deployment scripts were set.
In few words, no changes were done to the DB when the error starting showing up. However, now it's working fine everytime i execute a package