It seems like your texturing resolution is under the default value.
If you have this problem only with hardware view ( your working view), then check material attributes from attributes editor. Under hardware texturing select texturing resolution as highest.
Good luck.