When you click on Home from the Navigation on the RH side it comes to your home page so there must be something in the naming of your Index page maybe. In the top nav bar there are two Home page likes - one says
http://www.vickiesbeads.co.uk/ which is the one which goes to the funny search page and the other one says
http://www.vickiesbeads.co.uk/?page_id=9No help I know as I know nothing about Wordpress.
ETA: When you click on the Homepage id=9 there is no RHS navigation though.
ETA: Not sure if this means anything but this code is in your Alternative Homepage code
<div id="main">
<div id="container">
<div id="content" role="main">
<div id="post-0" class="post error404 not-found">
<h1 class="entry-title">Not Found</h1>
<div class="entry-content">
<p>Apologies, but no results were found for the requested archive. Perhaps searching will help find a related post.</p>
<form role="search" method="get" id="searchform" action="
http://www.vickiesbeads.co.uk/" >
<div><label class="screen-reader-text" for="s">Search for:</label>
<input type="text" value="" name="s" id="s" />
<input type="submit" id="searchsubmit" value="Search" />
</div>
</form> </div><!-- .entry-content -->
</div><!-- #post-0 -->