wp_enqueue_scriptはどのように記述しましたか?
wp_enqueue_script( 'jquery-ui' , 'https://ajax.googleapis.com/ajax/libs/jqueryui/1.8.16/jquery-ui.min.js' );
このような形で、wp_enqueue_scriptのコードを乗せてください。
WordPressのバージョンは3.5以上ですか?
質問のリンク先にもあるように、相対パス指定で書いてください。
wp_register_script で、プロトコルをばっちり書いているということはありませんか?
wp_register_script( 'example_js' , 'http://mydomain/xxx/js/example.js');
get_bloginfo を使うのが定番だと思いますが使っているでしょうか。
wp_register_script( 'example_js' , get_bloginfo('template_directory').'/js/example.js');