Maybe your cache hasn't rebuilt properly or you are using a 360 that doesn't have a HDD like the 4GB slim.
You could try clearing the system cache then giving the game chance for the cache to rebuild. According to the stickied post on the top of the forums the cache builds when in interior cells or in menus.
The only time i've seen the texture problem is just after clearing the cache. Once the cache finished building everything was ok. I always run the game from disc though and will do until the problem is patched.
There as some textures that are low for everyone whether installed or not. I've noticed a few dodgy floor textures while exploring a cave. And a lot of people reckon snow doesn't look right but don't know if that is a bug or some bad art work.
Other than waiting for the cache to rebuild there is nothing much else that can be done except hope the next patch fixes it.