Walk aways will send you mixed messages all the time because deep down they are confused. My W told me I should go out with such and such, then when I did she was furious. She was pissed when I began to be mysterious about my whereabouts even she was sneaking around with OM. She even went ape-sh*t when she found condoms at my house even though I had already confrunted her with proof of her affair. Turns out she still had feelings for me and she wasn't done with me even though she told me like a thousand times that she was.
I think it is critical given the newness of your sitch to find some proof if she is having an affair. Bringing it to light this early could really wake her up and change her mind towards you as far as "working on it" goes. otherwise keep up the good work of not pursuing her, pick up some new hobbies, stay busy and find yourself again.