I have the same model MBP, similar problem (airport shuts itself off and won't go on unless I restart AFTER I let the computer set for a while). I have also reset PRAM, etc. That is not the fix.

I'm sad to hear that replacing the logic board doesn't help :S