iChat recieving messages Error

[fooey]

Just transfered my files, account etc onto a new MacBook Pro from an old G4 Mac Mini.

Come across a problem with iChat. The bonjour side of it.
If someone else in the office tries to message me they get the error "This computer is not reachable"

But if i start the conversation, everything works fine. I have tried deleting ichat preferences in Library/preferences but i still encounter the same problem.

Something else to note is that i tried using adium, and i get the same problem, so maybe its not directly ichat related?

[ThinkingDifferent]

Is your new machine named the same as the old one?

[fooey]

I think so, but does it matter?
My old machine has been formatted and is not in my posession now

[ThinkingDifferent]

It sounds like the other machine has cached your machine name which is no longer on the network. On which machine did you delete the preferences? Your's or the other one?

[fooey]

deleted the preferences on the new machine.