Is the texture you are using itself high resolution?
Sometime if a file is behaving strangely, what I like to do is select everything, copy paste to a totally new fresh blend file and render there, to see if whatever funky stuff that was going on gets left behind and most of the time it works.
