現在、Google用のsitemapを手動で作成しているのですが

sitemap.xmlを登録したからとって、かならずしも Google 検索データベースに反映されるわけではありません。そのコンテンツが Google の登録ルールに合っているかどうかが肝要です。「ウェブマスターのためのガイドライン」を参考にしてください。

気になったのは、ご質問のページが静的なものか動的なものかという点です。

もし、"無料 動画" というキーワードの検索結果を表示させるものであったり、他ページにジャンプするようなものである場合、登録される可能性は低いです。

また、コンテンツ名としてスペースが含まれていることも、検索エンジンに登録されない原因と思われます。

サイトマップでクロールして欲しいURLを指定してもrobots.txtで拒否している場合はクロールされません。

大手のblogサービスでは、ラベルごとのアーカイブ等はクロールされないようにrobots.txtが設定されている場合が多いです。

ご自分のサイトのrobots.txtの内容を確認し

Disallow: /search

という記述があれば削除してください。

blogサービス等を利用し、自動でrobots.txtが設定されている場合は、Googleウエブマスターツールの、

サイト設定→クローラーのアクセス でrobots.txtの内容を確認できます。

robots.txtの内容を自由に設定できるかどうかは、blogサービスの仕様によります。

サイトマップにあるすべての URL：生成したURLの数を認識している。

この時点で sitemap.xml 自体にはおおよそ問題は無いと見ていいだろう。

自分の場合、URL の問題ではなかったが、スパムサイトと認識されたのか

サイトの一切の URL がインデックス登録されなかったことがある。

それについて Google 側から説明は基本的にない。

アクセスログを確認してみた方がいい。

認識した URL にクローラーからのアクセスが無ければ同様のケースかもしれない。

この場合、再審査依頼を出すことは出来るが、結果は保証しない。