No. This is unrelated to PayPal. It was determined that the cost of regulatory compliance would be cost prohibitive.
Oh well if that's all you're worried about, use a different country's paypal. That's not the least of the problems though.
This decision was based on costs exceeding $250,000 USD to operate legally in the United States.
Yea, the US has built up a pretty nice scam for themselves. They get to keep mom'n'pop shops down, and only allow the people with the most to lose to operate (so that they are nice and complacent). Like I said though, Paypal themselves solved that one by incorporating in Singapore and not serving Singaporean citizens. There are always ways around it, but using Paypal as a way to buy bitcoins is the problem, not the MSB licensing imo. At least now I don't need to bump this thread with timers.
Good luck on any other endeavors here in the community, you might be surprised to see even me supporting a few of them if they have sound business models that don't require trust etc.
Here is a little tidbit from https://new.bitinstant.com/whatwedo:
"BitInstant acts as an agent of its partners in all states in which its partners hold a current money transmitter license. In the limited states where BitInstant's partners do not currently have a required money transmitter license, BitInstant will not act as an agent of it's partners and may rely upon other payment methods to legally fulfill Bitcoin purchase orders."
In other words, they aren't MSB's either. They are relying on the MSB licenses of Moneygram (via ZipZap) and PayPal. By that logic, since PayPal is licensed, your business should be fine. My guess is that BitInstant has better lawyers than CoinGator (and most other fledgling Bitcoin enterprises) so you may want to at least field this argument with a lawyer.