I just installed a premium plugin on a client's site and now all the links 404.. I deactivated it and tried deleting the files but Wordpress says it can't delete them all... the site still 404's on all links.
This plugin works fine on all my own sites.
Any ideas what I can do? Is it possible the permalinks have become corrupted?