Paul and the Damsel of Divination (Acts 16:16-18)

Why was Paul troubled by the servant girl in Acts 16? Why was she a problem when she seemed to be supporting him? Does the spirit behind our actions really matter?