Verify that you have the "default color for new nets" system color (layer) enabled. Use the "L" keyboard shortcut (or Design > Board Layers & Colors menu) and look in the lower right quadrant under system colors for the "default color for new nets" option and make sure it's checked. That is the likely solution to your problem.