I have had the same problem each time i brewed it and except for once the beer turn up great. You should use a blow off tube where one end i in the bucket and the other end in a sanitizer solution. That should prevent the mess. A blow off tube cannot cope with rigourous fermentation.
4429L brewed since August 2011.