RIM's Eastern hemisphere BlackBerry outage was restored early Tuesday morning. The company said that services had been brought back online and apologized for the drop. No cause was given, however, despite over 20 hours of outages in Africa, Asia, Europe, and hte Middle East.