Why does my iPhone create contacts with a random photo?
Have you tried wiping the device and starting with this - it's usually corruption in the address book database - even on devices that haven't been jailbroken. You might have luck just starting new with that before a total restore.