Without more detail, it is hard to be sure what the problem is. Does it work if you set UseDefaultCredentials to true?
Standard problems to watch out for with SMTP:
Most ISP's block port 25, so you cannot use non-SSL/TLS SMTP except to a local server or in special cases.
GMail's SMTP, as far as I know, only accepts authenticated login for mail transmission.
In my experience, using an authenticated gmail account (with password) and an TLS (encrypted) connection (not port 25) works fine from almost anywhere, but probably won't be desirable for your application since you do not have the user's gmail credentials.
A standard alternative approach you might consider if all this is to much of a hassle is to support your own forms-based feedback submission process on your own web site, as opposed to generic email.