Thanks to the ninjas at Vodafone for helping me out. Everything is working fine and all emails to my old paradise account are being forwarded to my Gmail account. Excellent!
When all of the paradise emails "stopped working" on 22 September into my inbox (not a fault of Vodafone but more a microsoft issue), this meant I have a bunch of emails from 22 September until 10 October which I'm hoping are still on a Vodafone server somewhere? Would it be possible to have these forwarded from my paradise account to my Gmail account please just for this period of time?