Hmm...kinda sounds like my problem....just curious, how many bolt lugs does your left side catch hold onto? I just heard back from s&w the other day and they are replacing my rifle. See my thread "bolt closing automatically".
The right side ambi bolt catch latches onto the left side bolt catch so they can work in unison. Whats weird with your problem is that the right side catch should move up in unison with your left side, which its not.
Try this....on your right side bolt catch, with the charging handle pulled back, try either pushing in the catch with a paperclip or pulling back on the paddle release. If that gives you enough angle to catch your bolt, your problem may be the hinge section on your lower receiver (hinge is too close to the receiver) on the right side, or where the both sides connect is off somehow and it's positioning the right side catch in a way that it starts out already depressed in. Either problem will still require you to send the rifle back to s&w.
With mine, both bolt catches werent giving me the proper angle. Due to the left side hinge (where bolt catch rotates on) not being far out enough to give proper angle, it was affecting the right side as well. My left side was bottoming out on the receiver before it could give enough angle. The reason i also asked how many bolt lugs is your catch holding onto is because since mine didnt have enough angle, it was only barely holding onto the edge of 1 bolt lug. This caused my bolt to close automatically with any jarring or hard reloads when the bolt is locked back to the rear. Again, s&w confirmed this and is sending me another rifle due to the hinge being part of the lower receiver. Read my "see-saw theory" on my "bolt closing automatically" thread as to why the height of the hinge is important.
So again, try pulling back the padde release or pressing the catch with a paperclip and see if that gives you enough angle to catch the bolt. If so, what is happening is your finger is hitting the receiver before the bolt catch is depressed all the way. Another way to confirm is to press the left side catch all the way and check if your right side catch is recessing into the receiver.
Like sgtsandman said, its either the right side catch itself not aligned properly to the left side catch or the lower receiver (ie. Hinge not tall enough). Either way, you gotta send it back.