Folks I think your all overlooking some very real possibilities:
1. The Queen wanted to visit Montana during her vacation but before she could file for a visa the Federation Starfleet shows up and blows her ship to hell.
2. They tavelled to the future and discovered a tiny little Fed ship would whip their ass in another few years and said "F that" and tried to stop Voyager from being launched by preventing the Fed.