Зависит от вашего заявления на импорт.
Если вы напишите
from PyQt4 import QtGui, QtCore
вы должны вызвать QString с
yourstr = QtCore.QString('foo')
Я думаю, что вы написали это:
from PyQt4.QtGui import *
from PyQt4.QtCore import *
Это не очень рекомендуется, но вы должны вызывать String с помощью:
yourstr = QString('foo')