German authorities have released a Lebanese man arrested in connection with an alleged plot against Iraqi interim Prime Minister Iyad Allawi .