MTC has changed its name and will soon be called "Zain". Check out this link at GSM world and you can see the new name between brackets.
Today's newspapers showed parts of the new logo (It is the black-blue-green thing) on several pages as teaser ads. you can see the first page of the Gulf daily news here.
Scouring the net, the only logo I found was a bad image by a fellow blogger: "Kuwaitism". You can see it to the right.
MTC (or I should start calling them Zain now), claim that political and economical legislations in Kuwait became unwelcoming to businesses as of late, thus the move.
I think it is also due to the fact that MTC means "Mobile Telecommunications Company", and they are expanding to more than just mere "Mobile".
Will they forgo the "Vodafone" part is still to be seen.