SAN FRANCISCO - The struggling Internet company AOL plans to shed up to 2,500 jobs - more than a third of its workforce - as it prepares to separate from Time Warner and sever their ill-fated marriage.