Back again!
I have it set up where users can delete their own pics. Well, it turns out that even though I could delete their pics (obviously as Im the admin) the option never appeared for them.
So I looked into things a bit and I made a slight change thinking I had sorted it.
Im not sure if I have this right, but it looks like on lines 56ish-64ish of editimage.php has various single dimension categoryperms arrays
ie
$categoryperms['candelete'] wich should be
$categoryperms["$image[catid]"]['candelete']
This has sorted the problem out for me... but not sure if I have done it 100% correctly.
Thanks!