Did you have any problems pairing the devices? Is this the only Bluetooth service you have tried?
It often helps to go down to the command line to get more verbose error messages that might point you in the right direction.
To start, make sure you have a good connection with the remote device. Start by running the command (replace "bdaddr" with the MAC of your Bluetooth device in all of the following lines):
See if that is able to bounce a signal back off of the remote device.
If that works, you could try sending an image or other file from the command line, and making note of the exact error you get:
obexftp -b bdaddr -p filename