To be fair, everything in the banking & money transfer world takes 2-3 days, and Paypal acts as a middleman, so an in => out would take 4-6 (business) days.
The only reason Bank of America's ATM gives you cash on the spot is it scans the check, "thinks" it is good, and BoA credits you cash. Paypal is not in the business of crediting anyone anything, not in the least because anybody can sign up for an account with almost no identification.