The Start Editing option is greyed out after adding a new table with the Add Data button. The table (INFO or geodatabase) was created through ArcToolbox or ArcCatalog, and ArcMap was started immediately after.This document shows how you can edit the table.
This is a known limit at ArcInfo 8.0.2.
Get help from ArcGIS experts
Download the Esri Support App