Sounds probable--another facial-flushing condition is called Rosacea. Its severity varies from person to person. I have a slight case, as does my mom. Cheeks are always pink. Though I never get progressive reddining throughout the day.

Good luck seeing someone about it--I'd suggest a dermatologist as opposed to a primary care physician. That way, you can be sure you're getting the correct diagnosis/treatment.

--Kim