Ian, Sounds like air in the lines or a brake fluid leak. Seems odd that the resrvoir was low. Did you have anything done besides changing tires? Were the brakes fine before you had the tires put on? Chad Tobin