3uTools has multiple backends for fetching SHSH:
Ironically, the latest version of iTunes (12.12 or 12.13) sometimes has broken API calls for brand new devices. The older version 12.10.11 is known to be more stable for SHSH requests. how to fix error unable to request shsh on 3utools when new