What type of layer is this? (i.e. SDE feature class, File Geodatabase feature class, shapefile)?
Are there any schema locks? For example if an ArcGIS Server service is using this data, that would place a schema lock on the data.
Can you post a screen shot of the error you are receiving?