In recent months, a company that sells many of the ads that appear on buses and trains and in stations in New York, Boston, Minneapolis and other cities has come up short in its payments to transit agencies, citing a sharp drop in ad rates and sales.