Adding my information here.
Actually, I've been seeing this issue happening before April 9th. But back then it was on-off. Some day it will work and some days it wont (for like two weeks before the 9th).
Since Last week, my contacts has been constantly red. Tried almost everything (going back...