What are your line settings for vty 0 4? Posting your whole configuration minus the actually ip addresses would be a great help.