Inside of InDesign if you go to Type > Find Font, do you see Tekton as a font within a graphic? If you do, try to replace it with itself.
Otherwise I usually place EPS files inside of inDesign and not AI.
The problem you are describing has never happened to me though.

Importing/linking a psd or ai files into indesign are asking for trouble.

a less headache-y way would be

Go to the top drop-down menu and select 'object' then 'path' then 'outline stroke'. Once your text are properly outlined (and make sure color is in cmyk for print). Save the ai file into eps (uncheck embedded fonts).

If you insist on using ai, again you should outlining the text.

If you really insist on using ai and choose to not outline the text. Make sure you are login as the administrator of the computer. And perform all task as the admin. But note that once the indesign and the illustrator files leave your computer or different login. Fonts will be replaced again with the default serif/Sans-serif

*please note that once you outlined the text, you can't go back and edit them as text. so you might want to save a copy of the master file

Thanks johnnydib, and jwchen I was just on the verge of doing exactly that, but luckily I came across the solution.

The Solution
Ok so after hours of trying to figure out what was going on I came up with a solution that tells me nothing of what was going on but still solves the problem without being destructive to the font

The big answer is .....

Indesign does not reconize the .ai file on the initial import so I had to right click the image -> Edit Original -> Change something within illustrator -> save the .ai file -> Problem solved within Indesign

The only problem after that is that I have a 104 page document and I will have to go through all 104 pages to fix the problem.

which brings up a question
Is there any way to make global changes in illustrator to multiple documents?

but on the bright side it did get fixed

Thanks again

That would be "batch mode". Here’s, btw, an example of exporting multiple ai files from a directory.

The advice to make all your .ai files into .eps files, and statements like "Importing/linking a psd or ai files into indesign are asking for trouble." are of course a load of rubbish.
:)

The preferred file formats for use with Indesign are .psd and .ai files.
If you are using .eps files you are living in / hanging on to the past.

"If you are using .eps files you are living in / hanging on to the past."

Or perhaps living in a world where you prefer fewer proprietary file formats.

… and slower large documents and problems at output.

Each to their own of course, but I have no fear of a total Adobe CS workflow it makes my life easier.

Saving an eps from illustrator is just something that I prefer.
But as far as PSDs go I don't think they make it safely to a printing press. Of course a PSD sits perfectly fine in InDesign saving it as a TIFF is just the last thing before print.
However with digital printers anything goes of course.