Online Public records showing wrong gender

[FreakOfNature]

I was checking my name in google and I noticed that it says female in Intelius.com and I instantly got freaked out. Is there a way to change this? I mean I prefer my information not be put online but I don't know who's behind it all and it's just disturbing me having the gender I hate the most being next to my name.... Anyone have similar experiences ?
I already have my ID, Passport changed to male so why is it like that online?

[FTMax]

Depending on when you updated things, it may take a while for all of the records to be updated. On any of those online information databases, you can contact them to have your information taken down.

[KarynMcD]

you can contact them to have your information taken down.

https://www.intelius.com/optout