Try Partition Wizard
Right click partition, Change Letter. OK, Apply (main screen).
Note: Change letter is not shown for some partitions if restricted (eg my C drive doesn't show that option)
Also I am not sure this is a definitive answer to your problems (since it works in Vista).
It's quick to try though.
Post back with more info if probs.