Codec Issues

Ok so here is my problem… (Thanks to all in advance)

I have an asterisk box (1.2.12.1 on Gentoo) and have the following issue:

I have sucessfully installed 5 g729 codecs and yesterday while testing I could make and recieve calls through my provider.

This morning I tried to make a call in and got the following:

NOTICE[5640]: chan_sip.c:3691 process_sdp: No compatible codecs!

I did a sip debug ip for the providers IP Address and noticed the following:

Capabilities: us - 0x8 (alaw), peer - audio=0x100100 (g729|h263p)/video=0x0 (nothing), combined - 0x0 (nothing)

This is where it gets odd…
In my sip.conf I have for both the trunk and in general
disallow=all
allow=alaw
allow=ulaw
allow=g729

So the problem appears to be that the carrier is sending using g729 and despite us allowing g729 on asterisk we only seem to be telling the provider that we can only do alaw??

Any ideas???

im not sure w/ this and had similar experience but here goes:

USE:
disallow=all
allow=g729
allow=alaw
allow=ulaw

allow first the g729