Go to the Roost, no problem finding Jute there. I agree, Auridon isn't great for any gathering, and it's not due to bots either there just seems a dearth of nodes of all types in that zone.
Have you looked at the maps on ESOHEAD, you can filter them for a particular resource. Whilst its not 100% that the item is in that exact spot. It does tend to be within 10-15 meters.
Elysium
EU Casual Mature Daggerfall Covenant Guild
Would you like to know more?! Check us out below
elysium-eso.guildlaunch.com
Whatever the starter island is there, I remember having A TON of jute. In fact I was skipping some it was so frequent. The area is lower level too, so that might be helpful