Did you check your armory backpack before resetting the quest. Because most likely, it ended up in your main-hand weapon pack and not your regular backpack since it was full. Or was your armory pack full too? If so, you might consider dumping stuff on your retainer.