Sounds like you guys are somehow messing the process up. RNGing in Platinum works fine, I've caught several wild Pokemon with no problems.
zerohorus, it sounds like you messed up your Journal flips. Since each flip accounts for +2 frames, how did you get an odd number? Just do 67 flips and...