In my limited experience, it will be the most horizontal pipe that is blocked. Sounds like the one under the floor.
I had the same problem a few years ago, and foolishly called an emergency plumber, who charged £80 for 10 mins of cutting through the pipe, wet-hoovering out all the crud, and...