python-pyside.qtcore seems to replace pyside-qt4-core, I did have pyside-qt4-core installed prior, but there was no sign of python-pyside.qtcore. On the link to Pyside-qt4-core 0.3.1-1maemo2 I saw no sign indicating that pyside-qt4-core depends on pyside.qtcore.