Well I'm not suing Mental Ray, but I tried changing the particle attributes several times, and something fixed it though I'm not sur what. I had the radiusPP set to "Runtime", and setting it to "Creation" didn't help until I set i to both "Runtime" AND "Creation". I would have thought I only need "Creation" but I guess not.

Thanks for the thoughts though.