Your Augmentation Kit needs to be in your Inventory when you go to put the Augmentation Slot in an item. Don't leave it in your Cargo Hold.
Yup, this was it. Noteworthy: Augmentation Kits must be in personal inventory
, unlike most (all?) other crafting materials for other crafting.