I'm having such a problem as well in maya 8.5. in my case 'keep faces together' is on but it still splits my face. Any suggestions?