nevermind
I know I've seen the movie you're talking about but I can't think of the title either.
the only movie i can think of, off the top of my head, where a lower body walked away from the upper body would be "return of the living dead 2", but that seems too obvious, and the scene wasn't in a public bathroom.
sorry.