Can ICE tables give two solutions? What does this mean physically?
In other words, is there a scenario where I could end up with two possible [solutions]?


No, there is always a single solution. The reaction quotient Q assumes values from zero (no products) to infinity (no reactants). It varies monotonically with the extent of reaction (the x in the ICE table). So there is always a solution (because Q covers the full range of possible equilibrium constant), and it is always unique (because for a given set of starting values, every value of Q is unique - follows from the monotonic variation).

The only exception is a process where none of the concentration vary with x (when all species are pure solids or liquids). In this case, Q takes a single value (except for running out of reactant or product). If that value is equal to K, x can take a range of values. If Q is different from K, there is no solution, and there won't be any equilibrium (i.e. the reaction would go to completion).