My workaround for that is `Do[soln =
Solve[{-2*a^3 + b^3 + c^3 == 36650, c == dummyc, 0 < a < 10000,
0 < b < 10000}, {a, b, c}, Integers];
If[Length@soln > 0, Print[soln]], {dummyc, 1, 10000}]`, but I think that it's slowing down the evaluation significantly.