Like the fish that discovers water last, we don't normally notice the 15 pounds per square inch (psi) of atmospheric pressure that we live in. A vacuum cleaner can help us notice the air pressure without us having to jump out of our fish tank (Earths' atmosphere).
This pressure of 15 psi surrounds us and everything we touch. The vacuum cleaner reduces the pressure a little by constantly removing air from the hose, and this normally causes a focused wind that is useful for cleaning.
When a piece of paper blocks this wind, the pressure in the hose decreases further, down to some maximum pressure difference that the motor is capable of reaching. If it can drop the pressure to 14 psi in the hose, and the hose's nozzle has an opening of one square inch, then there will be one pound of force holding the paper on the nozzle. (I choose 14 psi to keep the math simple.)
This pound of force comes from more air molecules hitting the outside of the paper than the side that is looking into the hose.
As for the wall or the corner, it does not matter that the house has thick walls and that you can not tell where the full 15 psi is being applied. Nature finds it automatically.
Here is another way to look at it: Every part of the vacuum cleaner is exposed to 15 psi all around it except for the nozzle opening. 326
The nozzle opening is only experiencing 14 psi. This is enough to cause the nozzle opening to press against whatever surface is blocking or slowing the airflow.
Another example: If you put a funnel on the opening you can increase the effective size of the nozzle opening. If the wide side of the funnel is round and six inches in diameter, then its area will be about 28 square inches. Unblocked, this will not do much. Now, use a bowling ball to cover this opening. A vacuum cleaner that can drop the pressure to 14 psi when no air is moving will now be able to generate 28 pounds of lifting force, letting you pick up the bowling ball via the suction alone. This fact was used by a vacuum cleaner company to show how strong their vacuum cleaners are, but I believe any other brand of vacuum cleaner could have done it too. 326