Well, here's a new update.
In April I actually lost some links. I believe I lost 2 million links. It was at 17,000,000 links but then when I check WMT it said 15,000,000 links.
I thought this was because of the recent change that they did for the month. The change where they don't count links base on where they are placed.
In May I noticed I lost 500,000 more links. So I thought it seems like my site is gonna get hit hard by that April update from Google.
But I just check it a few days ago, and now I almost have 20,000,000 links. Not sure if the links were hiding or I somehow got 5,000,000 links since I last checked. So maybe that April update doesn't affect my site as I thought.
Edit. Also for this particular site, I have not updated for over 3 months. Not sure if that was a factor of it losing links.