Not every Freecell game is winnable.
You can construct an impossible one. Some versions of MS Freecell allow you to see examples by entering game numbers -1 and -2. Outside those special cases, all but one of the pseudorandom deals supported by the game can be won.
But it did require brute force to discover that.