I have tried to access the website with and without avast! and still comes back with 404 error.

The Joomla related error says: Article not found

Have you changed something on the server recently? Let’s say mod_rewrite?

Try to disable the SEF URL’s or try to visit the article by ID.