South East Melbourne Phoenix coach Mike Kelly has been fired by the NBL club following a poor start to the season.