Mr Basescu, a former sea captain who has retained a naval manner in dealing with stroppy underlings, says he now regrets his choice of prime minister.