Can't add a contact from a (different) remote server. Any idea?

Everytime I add a buddy via pidgin from a remote server using my server and request a authorization
I get this error and when I try to message that person it gives me a 404 pidgin error.

Does anyone know why this happens and or what it means?

My ejabberd version is: ejabberd 15.03.94
erl version is:
Erlang/OTP 17 [erts-6.4] [source-2e19e2f] [64-bit] [smp:64:2] [async-threads:10] [hipe] [kernel-poll:false]

If you need any more info, tell me.

Here is the log:

2015-04-10 03:58:28.411 [error] <0.601.0> CRASH REPORT Process <0.601.0> with 0 neighbours exited with reason: no function clause matching inet_dns:encode_labels(<<0,15,1,0,0,1,0,0,0,0,0,0,12,95,120,109,112,112,45,115,101,114,118,101,114,4,95,116,99,112,8,102,...>>, {4,{[<<"_xmpp-server">>,<<"_tcp">>,<<"replacedDomain">>,<<"com">>,<<>>],12,{[<<"_tcp">>,<<"replacedDomain">>,...],...},...}}, 42, [<<>>]) line 693 in p1_fsm:terminate/8 line 760
2015-04-10 03:58:28.412 [error] <0.331.0> Supervisor ejabberd_s2s_out_sup had child undefined started with {ejabberd_s2s_out,start_link,undefined} at <0.601.0> exit with reason no function clause matching inet_dns:encode_labels(<<0,15,1,0,0,1,0,0,0,0,0,0,12,95,120,109,112,112,45,115,101,114,118,101,114,4,95,116,99,112,8,102,...>>, {4,{[<<"_xmpp-server">>,<<"_tcp">>,<<"replacedDomain">>,<<"com">>,<<>>],12,{[<<"_tcp">>,<<"replacedDomain">>,...],...},...}}, 42, [<<>>]) line 693 in context child_terminated