Rails - Aug 2009 - Can't upload pictures using Paperclip due to weird error

I''m developing in Ubuntu, already have installed ImageScience and
I''m
getting this error everytime I try to upload a picture:

[paperclip] An error was received while processing:
#<Paperclip::NotIdentifiedByImageMagickError: /tmp/
stream20090816-10096-ddupoc-0 is not recognized by the
''identify''
command.>

Can someone guide me on a solution?

Thanks