Rozwiązany Aktualizacja Net.Framework 4

...Zrobiłeś sporo kroków, niestety nie wiemy jakich.
Czy masz pozostałości po Net.Framework 3.5.1, Net.Framework 4, jak usuwałeś.
Odinstaluj RevoUninstallerem, przeczyść rejestr CCleanerem Net.Framework 3.5.1, zainstaluj Net.Framework 4 ręcznie.
Jak nie pomoże skorzystaj z pomocy Microsoft na temat tego błędu.

Update error 80073712

Automatyczne diagnozowanie i rozwiązywanie typowych problemów z usługą Windows Update