I did what “bwnunnally” suggested (I’m also hosted on GoDaddy so it was pretty easy)and it worked for me too. Maybe WordPress 2.9 does need some PHP5…or maybe it just needs it for now, until the devs find a good solution for those using PHP4.
In any case, changing to PHP5 works for me. As long as it doesn’t cause other issues with other plugins, etc.