are these devices located in same place ?
what fibre patch lead you using ?
Can you post the cisco switch side config and show logg (related to logs if any, like port come up and down or totally down ?)
show run interface gig x/x
show interface gig x/x
at the same time have this module recognised on allied telesis ?
try no auto negotiation