Stuck at step 2 of clustering setup

I'm having real problems getting clustering to work. I have two nodes working independently.

I've made sure that the .erlang.cookie file is the same on both machines (which are named ejds1 and ejds2).

I run the following on ejds2 :

erl -sname ejabberd \
-mnesia extra_db_nodes "['ejabberd@ejds1']" \
-s mnesia

and this runs ok.

Then when i check mnesia:info(). it says that ejds1 node is not running.
(FYI I can ping ejds1 from ejds2 and port 4369 is open.)

the output is:

running db nodes = [ejabberd@ejds2]
stopped db nodes = [ejabberd@ejds1]
master node tables = []
remote = []
ram_copies = [schema]
disc_copies = []
etc

Any ideas why ejds2 cannot see ejds1 as a running node? Both nodes work fine on their own. ejds1 reports that there are no nodes connected to it in the web admin page.

Thanks,

Tom