I've same behaviour on a fresh install with a different hardware (first was on an asg 120 with 7.40x restored backup, and second is on a VM under VirtualBox 2.2.4)...
I did a fresh install from scratch using wizard... then removed generated packet filter rules to have only Internal -> Any -> Internet...
nslookup was still working but I added 2 new Site2Site IPSec VPNs that was not working in initial step so I rebooted, the VPNs are working but I have now DNS problems
thx
__________________
Running Astaro ASG 120 Appliance with home license (thx to Astaro team

)
Running Astaro Software Version with HA License for High Availability Data Center
Running Astaro Software Version for Office
Running several ASG test VM for beta contests