I have been having the same problem since I "updated" my phone's software. There are several apps that will not re-install.
I get the same error "Unable to install, some application packages required for installation are missing - python2.5-qt4-common(=4.7.4-maemo0).

Please provide a status update on the resolution of this bug.