I did try Kinect Tuning options and playing the game in both larger and smaller rooms, but got the exact same message.
Even if you think you have enough space being in a room with 6ft - 7ft distance between you and Kinect, it does seem to require at least 8ft comfortably.