Anti-trust case takes new turn as internet giant risks billions in fines if it does not change way it does business.