Try setting your pattern units to "Master" and toggling on "Repeat". This will ensure that the image is repeated and not stretched (which would decrease resolution). If this does not resolve your issue, you will have better results with a higher resolution image.
