TOKYO - Haruyuki Takahashi, a former Tokyo Olympic organizing committee executive arrested in a bribery case, may have been paid by an advertising company seeking favors for a client company during the sponsorship selection process, sources close to the matter said, with investigators searching the advertiser's offices on Monday.