Another possible problem I've found was that I calculated the texture coords with a int / int division. I've typcasted that to float / float, but without any change.
Does hardcoding the the coordinates to (0.0f, 0.0f)-(1.0f, 1.0f) make any difference? Might be a quick way to rule out texture coordinates as a cause.