The test you carried out of starting with foot on the brake (having pumped the pedal before starting to deplete the vacuum) is a good way to check. If you start the engine and run it, then stop it, wait a minute or so, pump the pedal, it should become very hard in 3 or 4 presses - if it seems hard immediately then you may have a vacuum leak. HTH