I must admit, I am glad that I don't have any bookings to make with Virgin at the moment, as I'm hoping to wait until the dust settles on some of the issues that are being discussed.
Having played around with a few searches to see what the new engine is like, must say that I'm not a fan. As others have mentioned, I don't like that you can't see both Economy and Premium/Business fares in the one search. Sometimes Flexi fares are close to Business, and so it makes that choice easier if you see them together. And then, to even modify the search criteria is a bit of a nuisance: the search options were there on the screen with you. You made the changes and pressed update. Now there's a few more clicks and more time delay for each click.
Will see how it pans out, and I'm sure they will look for feedback and make updates/improvements/amendments where necessary or where they can, but it's what you have to put up with in the meantime that concerns me.
I could easily imagine that some bookings are being lost to other carriers at the moment. I would do so if it became too much of a pain if I was in a rush.