Hi Irene
Go to
http://www.rootsweb.com/ and click on Message Boards at the top of the page. On the next page click on browse all localities, then Oceania, then Australia, then Victoria, then General. Post a new message there and see if someone can come up with somewhere different to look. Or if you like I can send a message to the AUS-VIC mailing list for you and send the advice/info on to you. Would you mind sending me your email address please?
I have already searched the Unassisted Shipping Lists (they are found on the Public Record Office Victoria - PROV -
http://www.prov.vic.gov.au/about/default.asp ) into Victoria online for you and there are no Ukena's listed. There is only one Ukena death listed on NSW BDM site,
http://www.bdm.nsw.gov.au/ (free to search this one).
Another thing I found while searching for one of my ancestors today was mention of a ship Liverpool. I thought it might be a possibilty that your ancestor was born on board a ship called Liverpool and he's mistaken it for the city in England (just a thought).
Regards
Faye