I know that this is an old topic, but I recently just ran into this problem after setting up pfsense and a bridged Actiontec T2200 and did resolve it, so I figured I would post here in case someone stumbles across this thread like I did. After running a network capture between the Actiontec modem and my pfsense system, I found that pfsense was holding onto the last IP address that it had received while NATed behind the Actiontec in non-bridged mode. So what was happening was pfsense was sending a DHCP REQUEST packet with the private IP address and Telus DHCP was coming back with a DHCP NAK because private addresses are not allowed at customer endpoints. Makes sense. Pfsense was not giving this private address lease up though, so I had to wait until the lease had timed out on pfsense before forcing an IP renewal. At that point, it made a DHCP request with 0.0.0.0, which Telus's DHCP servers then responded to with a public IP.
I think this may highlight a bug in pfsense 2.3 though, that Status -> Interfaces -> WAN release button does not appear to properly release the IP address.