While solving the problem in this question, I found cases where the numerical optimization failed, suspecting unboundedness of the function being minimized. The function approximates the action of the system in question.
I decided that this result could be explained by an unbounded from below action. But I'm still in doubt because it may be my implementation problem.
So, the question is: do there really exist such physical systems with finite number of degrees of freedom, where the action is unbounded from below, given fixed values for $q(t_1)$ and $q(t_2)$? If yes, how can one decide whether a given system is of such type?