You need to URL encode some characters in workflow parameters in VB.Net, e.g. colon :, semicolon ;, ampersand & etc.

Colon: %3A

Semicolon: %3B

Ampersand: %26

Use the encoding as explained here http://www.w3schools.com/tags/ref_urlencode.asp.