As has been said - I wouldn't stop giving stuff up, changing diets, etc. until you figure out what the problem is a little more specifically. It could be her - could be you.

My wife and I have always been able to conceive the first month we started trying - every time. We've been blessed.