I had exactly same problems, but my terrain problem seems to be fixed i dunno why :/ i think its the fallout 3 patch (And it should apply that way, atleast for me) I still get the same trees tho. Have you tried other graphic settings in oblivion? Also enable sm 3 shaders?
