Part of the problem might be the
depo-
provera, it can have all kinds of side effects.
Also, have you seen a chiropractor, I know it sounds funny, but, when all tests, etc have come back normal, sometimes this is the only answer. If you have a lot of vertebrae that are out of alignment, they can press on nerves, and such and cause all kinds of trouble.