For example: I put the name as Mr. Bean, it goes under B instead of M. How do i fix this?
Hmm.. That's odd. I suggest that you back up your contacts and then go to Settings -> Application Manager -> Contacts -> Clear data. Check if the issue is fixed.