А что за 1000?
Судя по документации, размер pixmap устанавливается этому значению. Если эта величина больше размера icon, то размер pixmap равен icon. Это для теста, чтобы точно знать что нет никаких ограничений на размер. В начале я брал размеры из icon методом actualSize, получается то же самое. Также вместо иконок использовал
QPixmapCache::find("qt_.CPP"+QLatin1Char('l'),Pixmap)
При увеличении получается та же размытая картинка.
Опять зашел в проводник, нашел еще огромные значки. Иконки огромные 200 на 200, качество на 5. Не похоже, чтобы это были стандартные иконки, скорее всего проводник их увеличивает без потери качества.