I would also check QGraphicsScene and see what you have set on your ItemIdexMethod. If your scene is highly dynamic and you have BspTreeIndex enabled, it could cause a slow down there.