kubuntu-backports 4.10
after upgrade yesterday

dixi@dixi-pc:~$ sudo apt-get -f install kmahjongg
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:
The following packages have unmet dependencies:
 kmahjongg : Depends: kmahjongg-data (>= 4:4.10.0-0ubuntu3~ubuntu12.10~ppa1) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

dixi@dixi-pc:~$ sudo apt-get -f install kmahjongg-data
Reading package lists... Done
Building dependency tree       
Reading state information... Done
kmahjongg-data is already the newest version.

dixi@dixi-pc:~$ sudo apt-get check
Reading package lists... Done
Building dependency tree       
Reading state information... Done


kdegames cannot be installed too
dixi@dixi-pc:~$ sudo apt-get -f install kdegames
Reading package lists... Done
Building dependency tree                                                                                                                                             
Reading state information... Done                                                                                                                                    
Some packages could not be installed. This may mean that you have                                                                                                    
requested an impossible situation or if you are using the unstable                                                                                                   
distribution that some required packages have not yet been created                                                                                                   
or been moved out of Incoming.                                                                                                                                       
The following information may help to resolve the situation:                                                                                                         
The following packages have unmet dependencies:                                                                                                                      
 kdegames : Depends: kmahjongg (>= 4:4.9.4-0ubuntu0.1) but it is not going to be installed                                                                           
E: Unable to correct problems, you have held broken packages.

But there aren't any broken packages

Reproducible: Always

Steps to Reproduce:
1. sudo apt-get -f install kmahjongg
2.
3.
Actual Results:  
The following packages have unmet dependencies:
 kmahjongg : Depends: kmahjongg-data (>= 4:4.10.0-0ubuntu3~ubuntu12.10~ppa1) but it is not going to be installed
E: Unable to correct problems, you have held broken packages.

Expected Results:  
installing