Messiah Khan,
Do you know what BIOS your new replacment P5B is running at the moment? There is always a chance the BIOS is an old one and not as capable, then again it sounds like your problem is something more than just a BIOS version issue?