This is common behavior. The type of training that uses a validation set is called "Early Stopping" and "Stopped Training".
Training stops when the validation error increases a specified number of times. I think the default number is 6. However, see the documentation
help train
doc train
Also, see the discussion in the comp.ai.neural-nets FAQ.
Hope this helps.
Greg
Best Answer