It means that the moment they chose to arrive is the worst possible moment. It need not really mean that this is typical for them in particular. It probably means that this is typical generally. That, in general, things happen at the worst possible time. It's similar to the idea that if something can go wrong, it will go wrong.