...i have also had success at printing or exporting from indesign with the link actually missing from the .ai file (a scenario whereby the image has been imported to illustrator, saved as .ai (pdf), then the image has been deleted or moved), ensure you save from illustrator with pdf compatability when using .ai in indesign...
Andrew