Yeah I have done that but it shows up fine
"Repairing disk for “Tims External HD”
Checking HFS Plus volume.
Checking Extents Overflow file.
Checking Catalog file.
Checking Catalog hierarchy.
Checking volume bitmap.
Checking volume information.
The volume Tims External HD appears to be OK.
Repair attempted on 1 volume"
I just opened disk utility again and it showed the proper harddrive icon, then I repaired the disk again and it went back to the strange 'paper/document' icon thats in my first attachment