See that's what I initially thought too because I do know Optifine causes some issues, however, both my friend and I are using Optifine, but his textures just fine, and mine won't. The only difference is his computers about a year and a half newer than mine is.
Edit: So I've tried it without...