How can I debug Droidwall blocking every app?
This sounds like the behavior if you have blacklist mode enabled. Double check the (subtle) whitelist/blacklist default button (the text above the apps listing).