BP lost billions more in market value Tuesday when shares fell steeply in the first trading day since the company failed yet again to plug the worst oil spill in U.S.