You have the old version 1.1 Vodafone software so will not be able to download paid for apps (even a re-download for ones you purchased in the past) until you get PR1.2

Your options are:-
1.Wait an eternity for Vodafone so issue this and future firmwares
2.Do a full back up to memory card and update using flasher 3.5 to the latest PR1.2 of the non Vodafone UK firmware (varient 203).

I would not hessittate in doing the latter. this removes the teather to Vf and their stupid firmware update policy and DOES NOT invalidate your warantee. Many people have already done this.