Yes.. After having to deal with many customer issues with Paypal, I advise to avoid them at all costs.
Further tip. If paying for something via paypal (usually a eBay transaction) always pay with your credit card and NOT your linked bank account. Reason?
When you pay by credit card Visa/Mastercard/Etc have a chargeback policy in place. You dont receive your goods, not as described etc you contact your bank and go through the process.
Pay with your linked bank account? NO PROTECTION! No coverage if your package/purchase doesn't arrive/not as described etc.
Also i've noticed many times if your paying for something that charged under a different currency to your home state, check the international transfer rate offered by your bank/credit card and you'll notice 9 times out of 10 that its cheaper to use your card company to calculate the currency conversion.
Check google for "paypal problems" for further reading :-)
I've used Moneybrookers to pay my dedicated server bills with Bodhost and have never had an issue.
Have fun
Brendan