This is the same story for anyone with pets. You need to keep at it. Eventually the robot is "caught up" with the hair and then everything is fine.

Run the robot daily (while you're at work or something).