The problem is that you are hitting the camera's synch speed.
The shutter is made of two curtains. There is one covering the sensor, and another one up out of the way. When you take a photo, the first curtain moves out of the way to expose the sensor. Then, the second curtain drops in to cover the sensor again. The time that the second curtain waits is the actual shutterspeed. So if you shoot at 1/250, then the second curtain drops down 1/250 second after the first curtain does. In order for a flash to work, it needs to fire at a point where the entire sensor is exposed. it does this as soon as the first curtain is out of the way.
But the curtain only move so fast. And if you take a photo at a shutter speed faster that 1/250, the second curtain is starting to close before the first curtain has dropped all the way off the sensor. So, when the flash fires at the moment the first curtain is out of the way, the second curtain has already started to close. That means that the second curtain is stopping the light from the flash from reaching a part of the sensor. Only the ambient light (from before the flash fires) is registered by this part of the sensor. This is why you are getting the black bars - the ambient light isn't bright enough to produce an actual image, so it looks tremendously underexposed.
The reason why you can use any shutter speed when you have the flash on camera is because Canon flashes have a function called FP mode. It stands for Focal Plane (no idea why). What this mode does is pulse the flash several times instead of using just one big flash. That way it manages to cover the entire sensor, even though it is never completely exposed all at once. It's basically filling in the black bars with a second flash. The downside to this is that you lose a bit of flash power. This mode is what's letting you get the faster shutter speeds. Have a look at the screen on your flash. I bet in the top center you have a lightning bolt with an H next to it. That's the FP mode, or high speed synch.
When you have your flash mounted on a radio receiver, the flash is only getting the signal "Fire now!" when the first curtain is completely out of the way. it doesn't know that the second curtain has already covered part of the sensor.
Unfortunately, that's how it is. You can use the wireless system built into Canon's flashs to enable FP mode with an off camera flash. You'll need to buy a master unit for the camera. I recommend a 580EX. You might be able to get a second hand mark 1 for pretty cheap. Look on ebay.