Hmm, the link LED should never go solid - should always blink at a constant rate. I'm not entirely sure what would cause that to happen!
Out of curiosity is there some speed (if you use different speeds with the NESW buttons) that it stops working at, or is it whenever the motors start running in general?