Hey Colin, same story here with DHL in Canada (Montreal). Took me 2 complete days of going around customs and DHL to finally get my package returned from RED repair. Here's my Tweet that day:
Hope this helps the case for RED not to use them anymore. Worst experience in a long time.