Well, which is it? Everyday or every other day? It seems like you are overtraining. A common mistake for overzealous beginners. Slow down.
Pick a plan, stick with it. The beginning is light for a reason.
Example: I just started hanging after a year of manual PE. 2.5 pounds. I did it for 7 minutes. Did I keep going? No, I stopped. That was enough for one day. Did I do it the next day? No, that is my rest day. I will the next training session. Maybe I will get to 10 minutes this time. Then 15. Then I will move into double sets. Then Triple. Then I could finally move up in weight. We are talking around a month of work, at 2.5 pounds! And all this with my other PE excersizes.
The point being is that this all takes time.
And yes, you should take supplements in general. Not just for PE. A good multi-vitamin should start you off well. Oh, and its going to take a while for them to kick in as well.