Center brake light is fine, all the sockets are clean(even sprayed some condensed air to make sure in each socket) and all the lights work.

Next oil change I will ask the stealership what they think, since unplugging the battery didn't help either. I will keep everyone posted when this problem becomes solved.

 

This is a ground issue without a doubt IMO.

 

I think the module that senses this is located in the left taillight cluster. Look for a small black module in there somewhere. Check for dirty/loose connections where this plugs in.