How long should a Mocha camera solve take?

I know this is a bit of an open question but I have a HD video less than a minute long and just taking hours to solve. I have 2 pretty simple planes set up and tracked, there's nothing very complicated about it. Yesterday I waited 7 hours and it got to 97%. I've started again and hours later it's on 38%. I'm getting fed up with it.

Do I just have to be patient and wait longer? 

I can post the project if someone's willing to look at it. Thanks.