Did you try this using new scenes on the Mac? If not check the rigid body attributes and make sure "Active" is checked on, sometimes it's the little things. I'm assuming the PC and Mac don't have the same Maya preferences? The problem persisting through a reinstall makes me think its a pref thing, corruption maybe? So back those up and try the defaults.