Kernel Panic error EVERY time I restart!

Question

I have a Powerbook G4 and every time I start my machine I get the kernel panic error. I just got my computer back from Apple -- it was getting it's second logic board replacement! I have never gotten this error before now.
I have done the Hardware Test, disk utility, Applecare Techtool Deluxe --- it passes all the tests. I tried repairing from the install disk and even reinstalling the operating system, but it won't let me. The only thing that works temporarily is resetting thr PMU. If I do that before I start up the machine it works fine, but as soon as I shut down I get the same error message. I'm hoping that I don't have to take it back the Apple Store. I would greatly appreciate anyone input. I've already spent about 5 hours looking online and numerous sites with not much luck except the PMU reset. Below is one of the logs from the Kernel error.
panic(cpu 0): 0x200 - Machine check
Latest stack backtrace for cpu 0:
Backtrace:
0x000857F4 0x00085C24 0x000287B4 0x0008F6A8 0x000927B8
Proceeding back via exception chain:
Exception state (sv=0x1726A000)
PC=0x0008C22C; MSR=0x00141000; DAR=0x0008BFFE; DSISR=0x40000000; LR=0x000025FC; R1=0x003FFFFF; XCP=0x00000008 (0x200 - Machine check)
Backtrace:
backtrace terminated - unaligned frame address: 0x003FFFFF
Kernel version:
Darwin Kernel Version 6.8:
Wed Sep 10 15:20:55 PDT 2003; root:xnu/xnu-344.49.obj~2/RELEASE_PPC
THANK YOU!

Answer 1

....But I ran the Hardware Test Disk and it scanned everything including the RAM and it was fine. Do you think it's something one of the Technicans at the Genius Bar could have done when they were replacing the logic board? Because I never got this error before that. Also, my battery won't charge right now either. I've only had this machine for 3 years and it's already needed 2 logic boards and they replaced the harddrive with the first logic board. It's not even used everyday!! This is turning into a very expensive paper weight. I love Macs but I will think twice before I ever get another one!!
The only reason I wanted to fix it myself is because the closest Apple Store is about an hour and a half away. And I don't want to send it in to Apple because my warranty has expired.