It's unlikely that "turning off auto-updates" (whatever that means in Windows 10) causes this issue. But since it didn't help I'd go back to the repair guy to have it turned on again to see if that fixes the Windows store issue.