try with adobe illustrator tool:
http://vector.tutsplus.com/tutorials/tools-tips/quick-tip-how-to-create-a-seamless-pattern-in-adobe-illustrator-cs6/

 

Maybe you can try this plugin for illustratior.
http://www.artlandia.com/ [nofollow]

The problem (that I have) is not to create a pattern in Illustrator, it is very easy and work very well.
The problem (that I have) is how to export a tile in an usable external format for the web, stocks, etc…

Here is a good explained tutorial about creating a tile seamless pattern http://vectips.com/tutorials/create-a-trendy-seamless-type-pattern. The pattern on the artboard must pe included also in the swatches panel. Try then to submit to istock as they are very laborious in checking the file technically. If they approve your file then your on the right path.