I looked thru Settings on my Droid and saw in Application the option to 'Check Gifting Eligibility'. Thought I'd check and, dang, if it didn't just turn it on and say 'Thank You. You are now eligible to send eGift Cards'. It should have been labeled, 'Activate Gifting Eligibility' instead of 'Check'!
...Just another VZW customer...trying to offer some assistance...