Why cannot edit views because "The requested page could not be found."
The update to your original question suggests that the problem wasn't with Views itself.

When you do a drush cc all, it essentially calls drupal_flush_all_caches(), which


clears the JS cached files
clears the CSS cached files
rebuild2 the list of themes
rebuilds the theme registry
rebuilds the menus
rebuilds the list of content types
deletes all temporary items from the cache bins, and all items that had TTLs set which have expired


What I suspect, is that something happened to the menu tables and the cached entries were not fully rebuilt (I have seen this before).  Typically, it happens when you do a cache clear from the Performance page, and the process barfs, normally from running out of memory or timeouts because of load (I have seen the later on some servers).

When you did this from the command line, the menu tables got fully rebuilt that time, and your pages are available.

You should keep an eye on the amount of memory your site is using for page requests from a stale cache, and compare with the PHP memory_limit on your site.  If the two are close, you may have periodic overages which will cause sporadic problems.  Also make sure your Apache and MySQL are well tuned, as poor tuning can cause process stacking during cache clears, which can avalanche into a mess.