Have you tried seeing if those auto-invites are in your invite outbox [1]? You might be able to cancel them. Then again maybe not, I've never used the contact integration feature.

[1] http://www.linkedin.com/inbox/invitations/sent