It does sound like a cluch problem, do you smell anything?
What happens if you have a rolling start then give it gas?
To me it sound like it is slipping and you might need to replace it.