The re-architecture to split the internal solver out of the code that does the actual install/remove/upgrade creates a list of packages to install/remove. The problem is that the installation order is backwards: if you have package a, which depends on b, which depends on c. the correct installation order should be: c -> b -> a. However, opkg is performing b -> c -> a.
commit 9f02bbe5e3ccaeca7e30a38557733126acd96010