Welcome to the forums!
Maybe it is this, or maybe not, but I have heard of this sort of problem when Facebook contacts are involved, but the fix seems to vary from phone to phone.
I've moved your post to the SGS2 support area - here you can get expert advice that applies to your phone model from other users of that phone.