I was excited about bitcoin a short while ago, but with my bitcoin payments still unprocessed (unconfirmed transactions) I think bitcoin will be a customer service nightmare. Sure, I could take on a bitcoin payment processor that gives the bitcoins immediately, like bitpay, but then you're dealing with a middle man all over again (PayPal 2.0?) And what if I have a business model that relies on giving payments back to the customer?What am I going to tell my customer, who's payment is in limbo? Even with a transaction fee, there is no way to know if your payment will take 1 hour or 2 days to go through. This would drive the average consumer nuts!
How much did you try and send? And did you attach a fee? Mind sharing your transaction id?
You can always process and automate payments yourself, using bitcoind.