As an experiment why not try increasing the CPC and see if they suddenly show up.
It also may have to do with filtering on some of the partner sites depending on what field you are in.
Really, this is probably a question for AdWords support, as they can look to see what other issues may be at work.
It caught my eye when you said:
I even emailed them with not much of any luck.
This seems to imply that you got some sort of answer - did it not make sense, or did it not really answer your question? You may wish to reply to the email and re-frame your question. Sometimes asking the same question in a different way will help the support person know what you are really looking for.
Having answered about a zillion support emails in my time, I have to say that advertisers often are not clear in their emails. The most common 'mistake'? Writing from an account with 20 campaigns, and 75 Ad Groups, and saying 'My ads are not showing' - but neglecting to mention which ads, in which campaigns and in which Ad Groups? And for what keywords in particular?
(BTW, the issue at work in your situation could be as simple as 'sensitive' keywords, which have not yet been reviewed.)
Best o' luck!
AWA