If it's a bad stick of ram, it's a bad stick. What manufacturer? Are you buying via mail? If not, take the iBook down and have it installed right on site. If through the mail, check previous threads on some of the better brands that have found to be mostly reliable.
Oh, and make sure it was installed properly first. That might account for nothing showing up as far as an increase.