Cannot search for lobby

It will not allow me to search for a lobby because the game claims I'm in a party and not as the leader. I did not join anyone and no one joined me, I also cannot leave the party so it's impossible for me to play. The game claims a default whos gamer tag is "trailblazer" is the host.