NAT won't start on 10.7 Server Mac Mini
OP Here.
I got it working by making my mini the gateway and making the AEBS a dumb access point (plugged into an internal-facing ethernet port), and also enabling the internet sharing on the mini.