The key bindings for cut/copy and paste did not always work in Eclipse Java editor in my Eclipse Indigo installation.
The fix for this was to go to Window > Preferences > General > Keys and unbind the key bindings for Cut, Copy and Paste commands.
After this, it works fine.
I found this solution mentioned in https://bugs.eclipse.org/bugs/show_bug.cgi?id=368354.
