American native speaker and perfect tenses
Solution 1:
You didn't use the gift I gave you.
could imply that you thought the other party was supposed to use the gift at a specific point of time (or when a certain event occurred), and they have lost the opportunity.
You haven't used the gift I gave you.
implies that so far the other party has not used the gift, but there's a chance they still will.