Janine,
Your description of your having the problem in California and now in Florida, but not when you went to Europe convinces me that it probably is environmental.
As for the formaldehyde, there are probably more restrictions on the use of such things in Europe than there are here. I find that to be true with just about everything including the things that we eat, and the pesticides that our government allows to be used.
Janine, if you haven't already, I would consider having yourself tested for allergies. I think that that might narrow things down for you. Your description of the dizziness, fatigue, and being nauseated certainly can be the results of an allergen that your body just doesn't want to tolerate or is being exposed to entirely too much of it.
One other quick thought, if it is allergens, I would ask the question as to whether the duct work in your home has been cleaned lately. Duct work is rarely cleaned and contains alot of allergens, mites, etc.
Try seeing an allergist for complete testing and see if they don't come up with an answer for you.
Pamela, R.N.

My goal is to provide you with information that is accurate, concise and above all helpful.Your ACCEPT and FEEDBACK is important to me in continuing to provide service excellence.