Go to the K2 parameters window, set something to "sh404SEF URL prefix for categories" (ex: news, archives). It will make your URLs like : www.mydomain.com/news/mycategory/myarticle.html. Don't forget to clear URL in sh404sef back-end and go to the homepage ;-)