may be your phone doesn't support the type of your sim. i had a problem too that inserting my airtel 128k, phone says insert sim card. i think you had the same problem, please verify that your sim is compatible with another w580