Can't run .exe

An update to AVG was performed on our computer. After that ran, when we try to open any program we receive the message:

xxxx.exe- Application error

the application was unable to start correctly (0xc0000135). Click OK to close the application.

This occurs for any .exe. When I try to Run any download to try to fix it nothing happens after I get the message asking if I want to allow the app to make changes to my PC.

I did did a scan of the computer and no viruses were detected.

Any advice?

Suggestions only :

1. Do a system restore. Pick a date BEFORE the AVG update was installed as your restore point.
System Restore Windows 10

If that works, try if you can avoid installing the update in question.

2. Uninstall AVG and find something that is less intrusive.

Personally, since Windows 10 Technical Preview, all I use is the built-in Windows Defender as my Real Time Protection, and a free version of Malwarebytes as my On-Demand Protection.
I have not had any security issues.