Hi Codehunter,
The vendors belonging to the Buying legal entity are shown. Purchase requisitions are global. Per line you can specify the Buying legal entity. For this legal entity the vendors are shown.
If this is correct, have a look at category/vendor settings. It might be setup to have only certain approved vendors for certain categories.
