I've actually also felt that all-over restlessness, not with tingling per se, but more of a feeling that bugs are crawling all over me, but inside... That's during hypomania, though, when it starts to go south after having been euphoric for a while.

I have also had that feeling that others can tell that "I'm crazy," that they're all looking at me weird, like they know. I definitely know that feeling, and it does appear to be paranoia. But this also only occurs when I'm hypo/manic.

So I haven't had these symptoms when depressed, like you, but I wonder if you're 'mixed' (but keep in mind, this state is VERY hard to pin down) given that you have both depressive and hyper feelings at the same time.

I hope you're able to see your PCP soon. Do you have a pdoc?