Why can't I paint on an existing texture?
Make sure the the image editor is in paint mode. There is a dropdown box in the header, that will change the mode. By default it is set to view, so no painting.