Do infertility and addisons disease usually go hand in hand?

Links between both. Maybe, not always. Women with primary ovarian insufficiency (early menopause) are much more likely to develop addison's disease and need to be tested. The connection works the other way, with women with addison's disease having lower fertility than women the same age without addison's, but not all are infertile. 1 report of a man with addison's with low sperm, improved with treatment of addison's.
Possibly. Addison's disease is a very significant health issue and as such it can certainly impair one's fertility owing to the generalized stress caused by addison's.