I was not able to repro this at my end. From your last post I assume that this issue goes away on restarting AI.
Can you try one more thing:
1) Create a rectangle with any fill and rasterize it using the menu command Object >> Rasterize
2) Then try to use image trace on it.
Please update your findings.
With Best Regards,
Raghuveer