So perhaps I am just paraniod, but could I possibly be pregnant?

If you aren't pregnant (and you have confirmed with a test) then ask to go to a Gyneacologist. As you say, it could be effects of irth control or cyst or other infection of some kind......