I have the same issue with App Store.

Paid 5 bucks for app upfront. Now I can't download it from app store coz it's deleted from it.

I got robbed by Apple with their 30% rake on top of dev price tag.