Well balls. I really wish they would implement an additional check when releasing a 'mon with a held item, I've lost so many things to going too fast while breeding/training and releasing something I wanted.
EDIT: Guess who just found his Lucky Egg in a completely different place. Thank god.