CVV2 and recurring bills

I'm just wondering how other folks handle the issue of recurring bills
for those cards whose banks require a CVV2/CID (which cannot be stored
according to card industry rules). I use the Paymenetech Java SDK to
process card transactions through their gateway and haven't had a
problem until a user complained that a transaction could not be
processed because their bank requires a CVV (of course, Paymentech does
not return a specific code to indicate the reason for this particular
decline: it's just a generic "Do Not Honor"). Might I have to outsource
my recurring bill process?

- Kip