I just re-read your original post and I think I need more info to correctly diagnose this:
Does the "Call Failed" error show on the screen when you try to make a call or do you hear an error message in the earpiece?
If it's an error on the screen then it's a problem with the phone, not your account, and all the advice I gave you in the previous post is not going to fix it.