If you go through “Purchased” apps, it shows up there, and it won’t download – that is definitely a question for Apple Support. No, I don’t think you lost your money – I think you just got a bum-contact at Apple who didn’t know what they were talking about. Unfortunately, the best solution to that is for you to contact them again.