Welcome to the Q&A Forum

It takes a lot longer then any of us desire to see the links in OSE. OSE gets it's data from Linkscape which is updated about once per month. It takes about 2-3 weeks to crawl the web, then 1-2 weeks to process the data.  The next update should happen around July 11th. When you say it's been "about 1-2 months", in my experience it is almost always the shorter time frame offered, or less. It seems to take a solid 60+ days for links to appear in OSE. If your link is there now, I am confident you will see in after the next update.

Google has done a far bit of cleaning up recently and there are severl posts on Panda and Farmer updates that caused high page ranked sites to fall in actual rank. If the site had little content or large collections of links then they probably got hit. Just type 'Google Panda' and read some of the recent post for more details. You should run the PR8 & 9 sites through Open Site Explorer to see where it considers them to rank now. You can also check the links to ensure they are not No-Follow.