Check your show translation on asterisk. My bet is you don't have g723 codec installed since I don't believe it is distributed with asterisk due to licensing issues. I don't use skinny.conf but I don't see why it wouldn't follow the same design as sip and iax so you can allow codecs and deny them per device