AP as in "African Press" not Associated Press. Slight difference between the two news organizations.
Apparently, it really was an Associated Press story. But it seems that the first paragraph, the one calling Obama "Kenyan-born," wasn't part of the AP piece but was added at the African paper. I decided to search for another phrase in the story, "allegations that horrified fellow Republicans." Most of the hits are for discussions of the story, but this page and this page show the beginning of the article without the paragraph about Obama.
Another link went to Snopes, which says basically the same thing:
However, the Associated Press made no such reference; the identification of Barack Obama as "Kenyan-born" was added to the Sunday Standard's version of the AP story by someone else (who misspelled the politician's given name as "Barrack" in the process) and is apparently unique to that publication. The full text of the "Jack Ryan Abandons Senate Bid" article as originally issued by the Associated Press is retrievable from the LexisNexis archive of global news sources, and it contains no reference (in the lead-in or elsewhere) to Barack Obama's being "Kenyan-born."I know some here don't trust Snopes, so I wouldn't ordinarily refer to it. But since their account basically confirms what I had already independently figured out, I think it's probably accurate in this instance. The African newspaper took the AP story and gave it what they thought was a local spin--the AP itself never called Obama "Kenyan-born."