In ten years of following pinks, there has only been one company that was suspended by the SEC, dropped to the greys and actually went through the process of regaining its trading status. The company was Exobox, and the SEC did make a mistake. However, it took two years and hiring a consulting firm run by JC Watts, a former congressman to get the process completed.
The company subsequently failed due to mis-management.