When you did complete fresh install, was it including the Documents/SH5 folder? (Where you have all the saves)
I too have this crappy Steam/Uplay association, but I always play with both set offline; no problem with save game so far, nor with synchronization of saves.
In fact my gaming pc is even not internet connected!
__________________
|