I agree as well. I always did like Andromeda, but I'd be the first to admit it is wildly inconsistent in everything from quality to story.
From what I hear the inconsistencies were partly due to Kevin Sorbo both producing the show and playing the main character in the later seasons - leading to story decisions being dictated by his ego rather than anything else.
Despite all that, there is still good stuff to be had in that show.
It does have that feel to it. I wasn't surprised to see Naren Shankar was involved in For All Mankind as well.