No.1です。
ここの相談箱では、文字数とか必要ツールのダウンロードなどの関係で個別の案件に細かく対応することができません。

No.1で紹介したGoogle検索に「アンインストール」を追加して検索すると出てきますが、
被害対策．ｃｏｍに記事があります。読むだけならユーザー名・パスワードはキャンセルで構いません。
http://bbs.higaitaisaku.com/cbbs.cgi?mode=res&number=110063&page=&no=0
参考にはなるでしょう。
ただ、Reg Clean Proが、上記の構成と全く同じとは限りません。こういったものはＰＣ環境によってカスタマイズされたり、検出を回避するルートキットと手を組んだりとか、日々進化していますので。
このような処理はソフトウェア任せでは困難です。ソフトウェアツールは想定された内容しか処理できません。
特にスケアウェアはグレーなソフトなので、セキュリティソフトも白黒つけられるウイルスのようには対応してくれない場合があります。
上記ＵＲＬで質問者さんが解決したかどうかは記述がないので判りません。
このようなソフトは概ねアンインストールすると事態が悪化する傾向があります。

ノートンユーザーではないのでパーソナル警告がどんなものか判りませんが、自身の行っていない書き込みが多量にあるのなら、なにかＰ２Ｐソフトのようなタスクが動いている可能性があります。
あるいは、Adobe Flashなど正常なアプリの自動アップデートとか・・・あって欲しくはないが悪意のあるソフト（マルウェア）のアップデートとか。
なお、スクープというサイトの動画リンク先が総てYouTube並みの安全という保障はありません。Google検索で調べると「このサイトはコンピュータに損害を与える可能性があります。」と表示されるサイトもあります。油断は禁物です。ＰＣ内の総てのソフト（ＯＳ含む）のアップデートは完璧にできていますか？

心配があるなら、被害対策．ｃｏｍで一度調べてもらったら良いでしょう。解決できなくても事態の把握はできます。
犯罪総てそうですが「初心者」という言い訳は通用しません。むしろ餌食にされます。
解決には、対応能力を付けるように自分を鍛える努力の必要があります。
No.1に書いたとおり、『タスク停止→レジストリの自動実行エントリーの削除→インストールされたファイル・ディレクトリの削除』が自力でできる程度のスキルは必要です。
タスクの管理は、標準のタスクマネージャーより詳細で高機能な、
Process Explorer(Microsoft)
http://technet.microsoft.com/ja-jp/sysinternals/bb896653
や、System Explorer
http://www.forest.impress.co.jp/lib/sys/wincust/taskservice/systemexpl.html
が、お勧めできます。どちらも無料です。

ノートンユーザーなら、ＰＣが健全な時にノートン レスキューツール（ノートン ブータブル リカバリ ツール）でカスタムレスキューメディアを作っておくべきでしたね。
ノートン製品のアイコンからでもダウンロードできるみたいですが、念のためＵＲＬを記載しておきます。
ノートン ブータブル リカバリ ツール解説
http://jp.norton.com/products/tutorials/tutorials.jsp?pvid=nis2012&tutid=recovery_tool
ノートン ブータブル リカバリ ツール作成ソフト
http://security.symantec.com/nbrt/nbrt.aspx?lcid=1041
問題が片付いたら健全なＰＣでブータブルＣＤを作成しておくと良いでしょう。使用に当ってはお手持ちのノートン製品のプロダクトキーもしくはＰＩＮナンバーが必要です。