Has your phone ever been jailbreaked? And have you updated to the latest iOS? If updated without preserving baseband then your unlock on your jailbreaked iPhone will be gone forever!!!
Your only other alternative will be to buy a gevy sim... This will help you unlock.