It sounds like it's trying to use the DVI input for your computer instead of the analog VGA input that you want it to use. Some monitors try to autodetect this, while others you have to manually set. Is there a button on the monitor to switch inputs? You may also have to go into the monitor's menu to do this. I tried to find the manual for your monitor, but the product page on Samsung's website appears to have been taken down.
To solve this: I downloaded the latest firmware for my monitor from the samsung website and restarted my computer and everything worked like a charm. Note that I installed the firmware from windows 7. It started working on Linux as well, I did not have to do anything for it !
ff7609af8f