I paid 40USD for the code from an online shop, but that only unlocked one of 2 codes on my phone (unique problem with Z710 locked to Fido). So essentially I paid 40USD and I still have a locked phone.

Why don't you ask wirelessunlocks re. the code having alphbets and see what they say?