I naively just downloaded Lion on my brand new iMac and realized afterwards that I'd been charged, I guess I thought the free upgrade thing would "Just Work". I contacted the Mac App Store support and they refunded the charge. So you could always go that route.