I have a different network problem and I can confirm it has to do with Squeeze, rather than being #!-specific.
I use a wired eth0 with DHCP on my main box. My primary boot was a different partition with Squeeze/LXDE and I installed Network Manager about 10 days ago so that I could use a WiFi dongle. It broke my wired/DHCP connection. Lots of troubleshooting and I finally had to go to static IP and stop/start eth0 after boot to get a connection. First time Squeeze "left a deposit on my feet."
No help on the Debian forums.
I switched to my #! partition. Worked fine. Finally decided to allow the DHCP and Network Manager updates to run. Bad idea. My wired connection is initialized correctly at boot 50-70% of the time. Otherwise, I have to "Disable Networking" and then "Enable Networking" to get a DHCP lease. That works about 95% of the time on the first manual Disable/Enable attempt. If it doesn't, I Disable/Enable again.
The same box runs Windows Vista (all together...Yuuck!) via the same ethernet, router, and DHCP server perfectly every time.
Over the past ten days of so, I've noticed numerous upgrades of the DHCP components and Network Manager. FWIW, I think these were all promoted to Testing before they were ready. (To beat the Freeze...?)
The only other issue I've ever had with Squeeze has been maintenance of Iceweasel. I gave up and installed Firefox from the Mozilla site. Much better.