Propane hoses leak -- both of 'em

I had my propane tanks filled for the first time yesterday. When I reinstalled, I checked all connections with soapy water and found that both hoses leak. One tank weighed 36 pounds after filled, ...