Linear Systems can be Hard to Learn