Not the text itself, but the font. Not sure where it is in Acrobat X, but in Acrobat 9 and earlier go to Document Properties and check the fonts tab. You're looking for anything that DOESN'T say embedded subset, or has some stange variation on a more familiar font name. You can also check the text that drops out itself by using the Text Touch-up tool (under Tools > Advanced Editing) to highlight the text, then right click and choose properties. That should tell you the name of the font applied and whether it is embedded.

Do you have the fonts installed on your system?

It's very possible that the fonts are restricted against embedding. If that's the case you would need to also have them on your system. Far better to use a different font that is not restricted (whcih needs to be done at the end where the PDF was produced).

Since you seem to have found two candidates, you should check to be sure they really are the problem by removing them one at at time from a copy of the file and checking to see if the file exports. Once you've confirmed, it would be useful to know how they were produced, and you can get that information from the PDF document properties dialog by clicking the Additonal Metadata button in the Description tab, then openig the Advanced screen at the bottom of the list and expanding the PDF Properties item in the list on the right.

This one is different. Looks like it could have something to do with the shared content plugin.

Do install the new CS6 update and see if that helps.

They're Adobe plugins and part of the program (most of ID is actually just a bunch of plugins that do the various tasks). There are two of them, SharedContent and SharedContentUI. The first is required, and the second is not. You can check their status by choosing Manage Extensions from the help menu, not that I necessarily think that will tell you anything.

Perhaps sagar-khanna will pop in again.

The check marks next to them mean they are active, but as I said, that doesn't help much.

You said the problem is with machines running the Creative Cloud version. Does the file export from your machine?

The bad news here is this is really beyond my diagnostic ability. I think you're going to need to sunmit files and logs to Adobe to figure it out.