Need help with cids quests

I recently found out that you can upgrade the engine blade, and I accepted cid’s first quest, already having the rusted bit. Now I can’t give it to him, and he just says random things. Please help