Voyager's cruising speed was around warp 8, that's why the 1000ly/year convention.
With the Talaxians they had been traveling for a very long time but don't know how they got around Borg space. Maybe they happened across a wormhole.
Another kind of odd thing is the way the Hirogen appear in both season 4 and season 7 with massive jumps in between. That makes far less sense than the Talaxians appearing. Or if the Hirogen can really travel that fast Voyager should have perhaps asked for the technology.