Thats a small AI file and print quality wouldnt be that good... if it had been converted to jpeg and that size id say OK.
Its possible that its been simplified and layers merged etc... do you have a drawing program that can open it up?? If so expand to correct size and see if the edges are breaking up