PPPoE\Routing\Bridging\argh!

I had my little test network all mapped out with routing and what not. I have recently received 20 IP addresses from my new provider. I had PPPoE running fine before. I was handing out 172.16.1.xxx addresses with 172.16.1.1 assigned to an idle bridge interface on the AP. Because everything was routing all happily then, they were able to access the net just fine (through some more private IPs and then a NAT over a DSL line). Now I have an IP address out of the 20 assigned bound to the Ethernet interface on the AP. I put a good portion or the remaining 20 into a new PPPoE pool. The AP can traceroute to the Internet just fine. Everyone behind the new PPPoE can traceroute to the new public IP address on the Ethernet interface on the AP just fine. However, that’s as far as they get. The default route on the AP points to my upstream router. I am running NAT on the client side of the PPPoE, and running torch on the Ethernet interface on the AP reflects this address, not the private IPs. Ideas?