I will need to test that out but the functionality there hasn't changed for quite a while so it's odd that it's suddenly not returning recent products.
I should also say that plugin was developed before we had things like quickbuy, detaillink, random display etc and the cross selling is now probably a more flexible way of adding products to the home page https://www.ecommercetemplates.com/help/home-page-display.asp
I tested that out here http://ectwp.com/plugins/#home and set it to latest products, then listed the products in the admin (Sort Date DESC) and the order is exactly the same - are you getting different results?
When I checked the plugin I saw that wordpress is running the latest version, it's set to update automatically so that wouldn't be it.
There isn't a specific feature for recent products in the cross selling but if you list them in the admin as Sort Date (Desc) you can choose "Recommended" for the first ten or so in the list and do it that way.