We consider an incompressible neo-Hookean elastic solid sliding on a rigid surface under the influence of Coulomb friction. It is shown that ill-posedness at the boundary due to failure of Agmon's condition can occur. If the friction coefficient is greater than one, this is the case even in the limit of linear elasticity. The effect of a dependence of the friction force on the sliding velocity is also considered.