このサンプルは最初からlibの中にGoogleAdMobAdsSdk-4.0.4.jarが入ってるんですよ。
編集を押してlibのパスを指定しても何故かあのメッセージは消えません。
もう一個の「アクセス・ルール：　ルールが定義されてません。」というのが問題なんでしょうか。