I've checked my IMEI twice, so it's not blacklisted. The SIM-cards I've tried work in other phones. Proceeding with your suggestions, then.