Some older AE/TC don't support DHCP-PD even if you update them with the latest firmware (that's really a shame IMHO).
It might also just be your AE settings. Check that it is configured in router mode, with access mode set to native or automatic.
http://www.dslreports.com/forum/r27251137-IPv6-Time-Capsule-...