This only happens on my iPad, so I'm guessing it's an Apple problem rather than Hotmail, but I can't solve the problem anywhere else.
When I start to type the name of a recipient in Hotmail on my iPad, names appear who I don't recognise, and who certainly aren't on the main contact list on my...