SAN FRANCISCO (Reuters) - EBay Inc said on Tuesday it will overhaul fees for sellers on its online marketplace, stepping up competition with Amazon.com Inc.