If they have done a full cardiac work up (stress test, echocardiogram, EKG, history and physical) and can't find a cardiac cause, they are probably right. Are other people observing your lips turning blue as well? That is a strange symptom and is usually assoiciated with decreased blood oxygen saturation. One thing that could do that is methemaglobinemia. that is a condition when your hemaglobin stays in an un oxygenated state due to a chemical change -- it would require a blood test to check. An exercise stress test with oxygensaturations would also clarify whether your oxygen sats are dropping. I am not sure how to put the whole picture to together though -- it sounds complicated.
I hope this helps.
I'm just a layperson, but here are my two cents
I was asking about shortness of breath and a respiratory specialist told me to have my hemoglobin checked. If it is low due to an anemia, the oxygen measurements can be artificially higher than they actually are, and so can mask low oxygen. The fix is to fix the anemia.
Iron deficiency can cause blue lips.
Has your cardiologist talked about a med, such as a beta blocker, to address the skipped beats (ectopics)?
(In my case the shortness of breath was due to too much beta blocker, it's a double edged sword. If the med you are for BP is beta blocker, maybe that is causing the problem.)
Has your doctor checked out the low grade fever?