First check the obvious:
Any chance you are in preview mode? (That will "grey" out the delete options.)
Any chance a script is running or password permissions don't allow you to delete records?
If all else fails, check the file for corruption. Try recovering the file and see if the recovered file exhibits the same behavior. If recovering the file fixes the problem, replace your file with an undamaged back up copy if you have one.