At least the free apps from the OVI store are getting updates automatically through the application manager, so I guess you shouldn't have to re-download paid apps, either.

Maybe there's a *coughoneofmanycough* bug keeping the newest version of Zen Bound from appearing in your update list. I'd wait a couple of days to play it save (and keep searching for updates manually in the application manager - sometimes the notification icon doesn't work like it's supposed to).
There I stand corrected.

Though then I REALLY don't get this stupid 5 downloads limit... does that mean you have to re-purchase the application every 5 updates...???
(That is, IF you even realise it has been updated. )