Internet connection sharing not working after updating

Binary package hint: network-manager

My laptop connects to the internet through a router via wifi. I connect my PS3 to this laptop using an ethernet cable. I set it up so that my PS3 connects to the internet through my laptop. I set this up through the GUI by setting the method to "Shared to other computers" under the IPv4 settings tab. Then I set up the PS3 to automatically configure its network connection. This has worked fine for me from alpha 5 when I started using karmic up until I updated earlier today.

At the moment the PS3 cannot access the internet or the local network (it used to be able to access a web server I have upstairs). The PS3 is able to get an IP address (10.42.43.10) from the laptop and eth0 on the laptop also has an IP address (10.42.43.1) when the PS3 is turned on. dnsmasq also appears to be running.

ProblemType: Bug
Architecture: i386
CRDA: Error: [Errno 2] No such file or directory
Date: Wed Oct 7 01:33:28 2009
DistroRelease: Ubuntu 9.10
IfupdownConfig:
 auto lo
 iface lo inet loopback
IpRoute:
 10.42.43.0/24 dev eth0 proto kernel scope link src 10.42.43.1 metric 1
 192.168.1.0/24 dev wlan0 proto kernel scope link src 192.168.1.100 metric 2
 169.254.0.0/16 dev eth0 scope link metric 1000
 default via 192.168.1.1 dev wlan0 proto static
Package: network-manager 0.8~a~git.20091005t192303.1d28ad1-0ubuntu2
ProcEnviron:
 PATH=(custom, user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
ProcVersionSignature: Ubuntu 2.6.31-12.39-generic
SourcePackage: network-manager
Uname: Linux 2.6.31-12-generic i686
XsessionErrors:
 (gnome-settings-daemon:2054): GLib-CRITICAL **: g_propagate_error: assertion `src != NULL' failed
 (gnome-settings-daemon:2054): GLib-CRITICAL **: g_propagate_error: assertion `src != NULL' failed
 (polkit-gnome-authentication-agent-1:2149): GLib-CRITICAL **: g_once_init_leave: assertion `initialization_value != 0' failed
 (nautilus:2119): Eel-CRITICAL **: eel_preferences_get_boolean: assertion `preferences_is_initialized ()' failed
 (gnome-panel:2118): Gtk-WARNING **: gtk_widget_size_allocate(): attempt to allocate widget with width -5 and height 24