hi i noticed a lot of people had the same problem i did, where it shows all your quests as "not being in the database" and therefore not being able to track them and they are not shown on the map. i found a way to fix this, what you have to do is log out, disable all your addons, and log back in. then go to your quest log and track all quests by using the Track button (there should be a check mark next to each one). then go to the big map and make sure the box is checked to Show Quest Objectives (the check box is at the bottom of the map). now try logging out and turning your addons back on, then log in again, the quests should now be shown on carbonite's map. anyway this worked for me, but post here if this doesn't work for you.
hope this helps.