Maintenance Mode Error

While developing the site, I set Site Offline to Yes.
Nearing completion, I then set it to no.

Now I have 404 errors on all pages except home and 1 or two pages that have sub menus.

Below are the errors I am getting:
Article not found
Call stack
# Function Location
1 JSite->dispatch() JROOT/index.php:52
2 JComponentHelper::renderComponent() JROOT/includes/application.php:221
3 JComponentHelper::executeComponent() JROOT/libraries/legacy/component/helper.php:339
4 require_once() JROOT/libraries/legacy/component/helper.php:359
5 JControllerLegacy->execute() JROOT/components/com_content/content.php:16
6 ContentController->display() JROOT/libraries/legacy/controller/legacy.php:722
7 JControllerLegacy->display() JROOT/components/com_content/controller.php:79
8 ContentViewArticle->display() JROOT/libraries/legacy/controller/legacy.php:685
9 JViewLegacy->get() JROOT/components/com_content/views/article/view.html.php:38
10 ContentModelArticle->getItem() JROOT/libraries/legacy/view/legacy.php:394
11 JError::raiseError() JROOT/components/com_content/models/article.php:173
12 JError::raise() JROOT/libraries/legacy/error/error.php:242

Any help would be GREATLY appreciated. I have been pulling my hair out with this one...

Hi,
you're not first, but it's not connected with our template, because I've found this error question also on icetheme & rockettheme or phoca.cz forum.
Somebody said that "The error comes from content or cache - so it needs to be solved there. "

Check here: http://forum.joomla.org/viewforum.php?f=706 - maybe somebody know how to fix it. This error is from Joomla 3.1 it self.

Make few tests:
1) Check if you have the latest version of Joomla, I mean 3.1.1
2) Update you K2 component
3) Change template for a while and check if the problem still appears
4) Make a Database repair / Fix
5) Check in Menu Manager all menu items -> item by item if whether article really exists
6) Disable Joomla Cache