Microsoft has agreed to apologise to consumers for an advert that implied that its handheld computer came with built-in internet access.