magento 404

Hi, my magento website is on a shared server. Suddenly today the URLS (SEO friendly) in subcategories stopped resolving. Querying this with the hosting company, they told me that they had upgraded their litespeed version on the server to v5.3.6 which coincided with the errors. They have...