I had a problem which sounds the same, and I bet it is the same problem. Please see http://www.thenexusforums.com/index.php?/topic/277319-melty-bits-on-wilderness-texture at newvegasnexus for more details. It is due to the level of detail map, which normal users cannot adjust. Basically, you can't lower terrain very much or this problem will always happen.