Start Button And Task Bar Not Working

Got my Win 10 at the lauch day and have been enjoying it until I decided to do some clean up. I ran Ccleaner and Puran utilities reg cleaning tools. After that the start button and task bar became unresponsive.

I tried to google the issue and found out a sort of a solution, but it's not good enough to be permanent. This was that fix:
Right click on the Start Menu button and open Command Prompt (Admin)Enter PowerShell in the command linePaste the following line in the Administrator:

PowerShell Window:
Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register $($_.InstallLocation)AppXManifest.xml}

Wait for the PowerShell to execute the command (ignore a few red error codes).

I'm also having problems with updates which seems to be failing everytime. I was hoping the updates would fix the first problem, but since the updates won't istall, I can't know if they would.

So now I'm thinking about fully resetting the install, but since I don't have external hard drive, I wouldn't want to go that far with this.