Were you watching the Paramount titles with the DTS track chosen as your audio option? If so, then the issue of the frame skipping is the fault of the Samsung player, not the Paramount discs. There is a firmware fix for the DTS issue coming (it might actually be on the Samsung website for downloading now. You may wish to check).
Thanks! You were right! When I first reviewed the player I never never had DTS discs on hand...so I never experienced the frame-rate skip. I did view majority in DTS...just out of habit...so that explains it! I'll edit the post soon.