Your statement abouve is the problem.
You need to set the option of Keep Faces Together on.
In Maya 7 its found at Polygons >Tools Options>Keep Faces Togeter.
In Maya 8+ it Mesh Tools Options >Keep Faces Togther.
Chris (formerly R@nSiD)
Twitter
When the power of love overcomes the love of power the world will truely know peace - Jimmy Hendrix
Winner SM VFX Challenge 1
3rd Place SM SteamPunk Challenge (May 2007)