When you changed the tesselation values to "highest," did you also try to increase the U and V Divisions Factors? Try cranking them up a bit and see if that helps.