I had the same problem but in the end I made Time Machine backup properly to a hard drive attached to an Airport Extreme by using Disk Utility to create a sparsebundle image with exactly the same name as the one Time Machine *tries* to create on the drive. Simply create it using Disk Utility and copy it to your time machine volume - it works!