スマートURLについて教えてください。

ryuringさん、こんばんは。

先日はありがとうございました。

なんとか素人なりにできるところまでサイトを作成してみたのですが、
どうしてもわからなくなってしまったので２〜３程教えていただきたくて質問させていただきました。

質問の内容が足りない場合はスグに追記しますのでよろしくお願いします。

１つは、
今現在、グローバルメニューに
[HOME|最新情報|サイト一覧|お問い合わせ|サイトマップ|プライバシーポリシー]
という形でとりあえず作ってあり、最新情報のみブログという形にしてあります。

[サイト一覧]のグローバルメニューのリンクURLは[/search]
[ページカテゴリ]にもサイト一覧してあり、あ行からの５０音順で登録したいため
[ページ名]にそれぞれ[a][k][s]･･･、
[タイトル名]にそれぞれ[あ-][か-][さ-]というふうにして作り、
[ウィジェットエリア]に[サイドメニュー]で[ローカルナビゲーション]表示としました。

このあいだまではちゃんと反映されていたのですが、
先程ページの中身を入力し終わり確認したところ
-------------------------------
404 NOT FOUND
エラー : リクエストされたアドレス '/search' はこのサーバにありませんでした。
-------------------------------
と出てしまいました。

新着情報の方は[ウィジェットエリア]していないのですが、
こちらの方もたまにサイドバーの所にエラーが出ていたりと
その時によって反映のされ方が違ってしまうのはどうしてなのでしょうか？

ちなみに、サイトマップの表示内容ですが、
グローバルメニューを自分で新規登録した場合、表示内容も自分で変更するのでしょうか？

その場合はどこから変更したらいいのか教えてください。


2つ目は、
現在レンタルサーバーの初期ﾄﾞﾒｲﾝで作成していたため、
あまりスマートURLの事まで気にしていなかったのですが、
先日、一度サイトの形だけでも見せなくてはいけない事があり、
現在の初期ﾄﾞﾒｲﾝを相手に伝えたところ自分のPCやケータイでは見れたのですが、
[http://*****/sakura.ne.jp]ではサイトが全く見れなかったと言われてしまいました。

スマートURLを無効にしている場合は
[http://*****/sakura.ne.jp/index.php/]じゃないと他のPCからは見れないのでしょうか？

もしこのサイトを独自ドメインに移した場合のスマートURLですが、
それも現在と同じ状態のまま移行されてしまい
[http://独自ドメイン/index.php/]でしか反映されないという事になるのでしょうか？


それから、あと１つだけお願いします。　ホントにすみません･･＞＜；

サーバーが悪かったのでは？と思ったらしく、
もう１つ新たにレンタルサーバーを借りたからそちらに移ってほしいと言われたのですが、
今と同じBaserCMSはインストールできるのでしょうか？

サーバー名は「お名前.com のレンタルサーバー」SD-01プランです。
PHPのバージョンは 5.2.12
MySQLバージョンは5.0.51a-log
との事です。
OSはウィンドウズ７です。


年末のお忙しいところお手数をおかけして申し訳ありませんが、どうかよろしくお願い致します。