Problem solved with help from Danient (ICETV) and Elgato
Install EyeTV 2.33 (just open the DMG and drag the app to the applications folder), open up preferences, select your account, update TVguide, click check now in remote scheduling. It should then work.
Reinstall 2.41 in the same way as 2.33 and everything should now work.
From the Elgato email:
This sounds similar to an issue we saw in the states where there
> were some rare TitanTV EPG account problems in EyeTV 2.4.x. Do you
> see the same issue if you revert to EyeTV 2.3.3?
>
http://downloads.elgato.com/downloads/eyetv233update.dmg> For the TitanTV EPG error, there was a pref not being set in 2.4.1,
> and the workaround was to use the EPG account once in 2.3.3, then
> revert back to 2.4.1