Not all games of spider solitaire can be won. The way the game works there are certain combinations of cards that will block the player and as a result there would be no more moves. Since there are no moves left the game cannot be won.
It is said that not every game of Spider Solitaire is winnable, but extremely experienced players sometimes manage to win every game, proving that it's only a matter of skill.
It all depends on how you play your cards. In my experience playing Spider Solitaire I've won about 10 games max. It can be possible to win every games if your cards are played right.
On an honest basis, no. There are some games that won't come out. If you decided to cheat, well then yes, it can come out every time. The choice is yours.
Like any game of Solitare, the odds of winning are based on the shuffle and the players as well. Short answer, No not ever game can be won regardless of player.