It was unfortunate that masturbation wasn't fixing her problems with Malfoy. Hermione's hand just wasn't what her body was craving. She needed male company. Out of desperation, she decided it was time to seek out someone who could help with that.