yah i've had that same message before when i tried to partition my external 320 hdd, i just totally erased my ext. hdd and restarted my computer and everything was fine,
even though this problem has happened a few times with different drives i just erase and restart (sometimes a few times) and everything works fine (fingers crossed 😀)