Themes have nothing to do with permalinks which is what you are experiencing, or at least mine don’t. This could be be a WordPress permalinks issue, so double check your WordPress Settings >> Permalinks
There is one way to determine if the theme has some how done something, is to activate a different theme such as the WP default theme twenty thirteen. Otherwise if you still encounter 404 errors, you will need to do some searches in the WP forums and or Google.
Also, if you moved a site that you were working on to the live location, you best check out how this is done in case you missed something:
http://codex.wordpress.org/Moving_WordPress