I'm not too bothered about hygiene as long as I can clean my teeth and generally keep things hygienic enough to prevent illness.
What other issues did you have that you weren't expecting?
I see some unexpected problems as:
1) There's green mold growing on your left foot no matter how clean you've tried to keep it - started when a thorn went into your foot whilst walking.. It's started to hurt. It's growing. You've got nothing truly hygenic to wrap it in so settle for a completely naff 'rip a bit off your T-shirt and boil it for a while and wrap it round'. It's getting almost so you can't walk no matter hunter/gather ..
2) Your stomach hurts and hurts and hurts. You've been eating 3 types of berry you've found as you can find sod-all else to eat, and drinking from some spring that kind of seems clean but for all you know there's a dead rotting cow lying in it 5 miles up-stream ... What now?
3) A group of 8 people turn up, beat you up, and take your stuff. Yuo have the feeling this won't be their last trip ..
4) I think mental problems .. anguish, stress, depression, even loneliness would make a play and hurt more than you think ..
5) You capture your first animal, and don't know how to butcher it .. so end up slicing open the intestine (very common noob butchery mistake and infects all the meat with poo), not hanging the meat to bleed(so it's blooded and virtually inedible) or after 1.5 days the whole carcass starts rotting despite your naff attempts at smoking it and you have to throw away 95% of the thing you killed after it only gave you 2 really good meals ...