Did you save it as AI file with PDF compatiblity?
Yes, I did save the Ai file with PDF compatibility.
Check, if you have really saved on the correct place. Compare path with the one in the link panel. Sometimes it happened also to me that I packaged the file and was working in the wrong link folder.