What disorders are associated with the cerebellum? Problems with the cerebellum include.Cancer.Genetic disorders.Ataxias- failure of muscle control in the arms and legs that result in movement disorders. Degeneration - disorders caused by brain cells decreasing in size or wasting away. ...