John,

 

As far as I know, the Verizon iPhone 5 is unlocked for GSM and should work with any SIM card.

 

Have you tried using it on the KE networks?