I managed to figure out what I needed to do.
I figured out that I needed to set the user agent for the webclient apparently. Still seems weird that the code worked fine 2 months ago. Oh Well. I would like to thank Luc Pattyn for attempting to help...5 stars.
This is the code that actually worked.
public void BeginDownload(string url, string destination)
{
Uri uri = new Uri(url);
string filename = url.Substring(url.LastIndexOf("/") + 1);
webClient = new WebClient();
webClient.Headers.Add("user-agent", "Mozilla/4.0 (compatible; MSIE 6.0; " +
"Windows NT 5.2; .NET CLR 1.0.3705;)");
webClient.DownloadFileCompleted += WebClient_DownloadFileCompleted;
webClient.DownloadProgressChanged += WebClient_DownloadProgressChanged;
String newFile = destination + filename;
webClient.DownloadFileAsync(uri, @newFile);
}