I have the exact same problem on a sbs 2003 server, installed adnm with msd sql but management server wont start, i have used tcpview to confirm that store and map are using port 6001 and 6002 on the server, and read the kb article suggested.
Now my question is: what excately did you do to free the ports? - Im afraid that exchange will stop working if i tamper with the ports. Or am I missing something vital?