Unclear Company logo

Unclear Company logo

Dear,

I have been working on the company logo to add it to several templates. Only problem is the resolution of the logo when printed. The file is 580x120px and has 300dpi. I add it to the company details. When i print a invoice using the template, the logo is unclear and of pretty bad resolution. Far from good enough to use at least.
What can i do about it? 

Thanks! Peter
ps. i've add the file to this message