it should be creating the redirects using document relative paths in the code:
I just tested this on my system and the paths are being creted correctly using DW CS4 on Mac OS, What Dreamweaver version are you using? And what is your OS?
Can you double check the code, is it using a document relative path?
Can you send a copy of one of the pages?