If it's a new sheet, tightly woven, it could be the problem. Don't know what kinds of needles you tried, but have you tried a jeans or top stitch needle? If you think the thread is old, take about 10 inches and try and break it by snapping it. If it breaks, it's too old.