It sounds like iTunes still thinks it is in your iTunes library. Try to locate it and delete and the purchased option will go away and show a cloud icon. Then you should be able to click that and download the tracks again. If you cannot do this, report the issue to iTunes.
Thanks for using Apple Support Communities.