I believe we have a Save Configuration to File process problem here, and not a type of PW characters used:.
Brilliant! I think you've nailed it!
Below is my somewhat cumbersome attempt to duplicate your results on my system. Again everything with done IE 8 and Windows XP SP3:
1) Open router Web-admin, paste in current complex password, logged in OK.
**2) Save configuration file.**
3) Enter simple 3-digit password in both new-password fields and save settings.
$$4) Re-boot router from UI.$$
5) Attempt log-in with simple 3-digit password, **log-in failed**
6) Attempt log-in with blank password, OK, password fields are blank.
7) Re-enter simple 3-digit password in both new-password fields and save settings.

Close IE and re-open.
9) Attempt log-in with simple 3-digit password, OK.
10) Close IE 8 and @@power down router with push button@@. Power up and re-start IE 8.
11) Attempt log-in with simple 3-digit password, still OK.
**12) Save configuration file.**
13) Paste complex password in both new-password fields and save settings.
14) $$Re-boot router from UI.$$
15) Attempt log-in by pasting complex password, **log-in failed**
16) Attempt log-in with blank password, OK, password fields are blank.
17) Re-paste complex password in both new-password fields and save settings. ##No save configuration##
18) Close IE 8 and @@power down router with push button@@. Power up and re-start IE 8.
19) Attempt log-in by pasting complex password, OK.
20) $$14) Re-boot router from UI.$$ -- unnecessary step
21) Attempt log-in by pasting complex password, OK.
22) Enter simple 3-digit password in both new-password fields and save settings. ##No save configuration##
23) $$14) Re-boot router from UI.$$
24) Attempt log-in with simple 3-digit password, OK.
25) Re-paste complex password in both new-password fields and save settings. ##No save configuration##
26) Close IE 8 and @@power down router with push button@@. Power up and re-start IE 8.
27) Attempt log-in by pasting complex password, OK.
Conclusions:
A) Any change in password immediately following [corrected here] a configuration save does not survive UI reset (failed to test power cycle).
B) Without a configuration save, any change in password survives either UI reset or power cycle.
C) Device is OK with a 15-character password containing upper and lower case letters, numbers, and special characters.
Hence I agree that the configuration save is the step that causes the problem, not the password structure. (I did not directly test the effects of configuration restore. Note that these tests do not guarantee that configuration save is the **only** cause of password loss!)
Short-term solution: If configuration is ever saved, extraordinary measures (TBD) may be required to retain or restore any password change that is made subsequent [corrected here] to configuration save.
Long term solution: A firmware fix undoubtedly required. How do we make sure that D-Link logs this as a real bug that should be fixed in the next firmware version? -- jclarkw