The challenges in e-commerce fulfillment and shipping include the need for capital to deal with losses and fraud, as well as the reliance on third-party carriers. Amazon's fulfillment capabilities have revolutionized the industry, while smaller businesses aim to provide faster shipping for customers through innovations like a two-day shipping network for small mom and pop stores.