[JimJoBlue]

This is happening because Carb now uses the Blizzard quest database api to populate it's quest watch.
Pre-85 quests are in Carb's own internal database. (which is why you see the different colour quest blobs on quests before level 85)

I get this issue as well, but I use a different addon for my questing needs (Zygor) so it does not impact me enough to worry about it.

I'm not entirely convinced it's a problem with Carb though.. As you have said, when you pick the quests up everything is fine and they show perfectly.

I've heard a /reload will load the quests that you have in that zone.
*edit.
I think this is because, when you login, the wow client only requests the quest poi's for the current area you are in from the blizzard server. It could be a way to speed up the loading times for the client.. Carb then reads the quest poi's and the quests that are loaded are added to carb's quest watch.
I've noticed this as I have quests still all over pandaland and they load if I go to that area and /reload.

I'll leave it up to our resident guru Rythal to figure it out though. He seems to be able to fix everything! lol

Hopefully that explains what is happening