I'm having the same problem. The "Clear data" method doesnt fix the problem.
I'm only able to call and receive calls from numbers that are not stored as contacts. If it is a contact, screen goes black and the error message appears.
I think this started happening one week ago after i installed the latest firmware I9300XXLFB
i have a factory unlocked international version s3.