On my system I can see that dep in EPEL given by the package I mentioned.
i.e. the package I have installed, the same as you. Presumably your machine will try to update to the newer gnokii.x86_64 0:0.6.29-1.el5 in due course too.
Nope I said the info was found from yum info from the repos... I don't have it on my system though...
And yes it is an EPEL dependency issue so wait for updates there or go send the relevant maintainer of kdepim/gnokii/etc in EPEL a mail.
James