Ok for some weird reason this machine had old version of k3b... OR maybe a new one I don't know... It had the 2.0.80.x or something like that. You can check Yours by running
rpm -qa | grep k3b
in a terminal...
on the working machine I had this version
[andrzejl@eleanor ~]$ rpm -qa | grep k3b
and the system with 2.0.80.x version told me that it was unable to download k3b... I really don't understand why - there are no pinned packages in the system...
So I went to the working machines synaptic and marked k3b for re-installation but marked to download packages only. Then I copied the file:
from the working machine to the not working machine and thrown it into the /home/andrzejl/ folder and then as root issued the command:
rpm -ivh --force ~/k3b-2.0.2-2pclos2011.i586.rpm
and then fired up synaptic to see error about double version of k3b installed. I removed the 2.0.80.x version. Reload and checked for upgraded packages - nothing. So I closed the synaptic.
I ran k3b and the setup of permissions however I could not save changes. No errors. Apply and OK buttons grayed out.
So I ran k3bsetup as root and marked all the boxes there. Cdrecord and the drive and OKed it.
Then I ran k3b as user and the permissions were all good.
Rebooting this machine and will try to burn a dvd with backups again... Will report in an hour or so.