It's hard to say. The problem may have nothing at all to do with your OS. Camera tracking depends on the shot more than the system. Some shots just won't solve. All it takes is a little too much moving geometry in the scene. Solving the camera takes a tremendous amount of memory so some times just trimming off a few frames will make a difference.
For example I recently had to try and solve a shot of a wheat field harvest on a windy day. Most of the takes would not solve because of the moving wheat. There was just not enough fixed geometry in the scene to calculate a camera solution. Fortunately I expected to have problems with the shots so I shot from many angles to give myself some options.
Yeah, but the same shot once I took back to my MBP got tracked in under 10 mins while the Windows system was still showing 'Solving Camera'. So it's definitely not a shot issue.
Try trimming the shot to about 3/4 the original. This will tell you if it's memory.