Between the battle cruisers arriving, and translating four words (if "MIB" counts) K and J manage to have the confrontation at the jewellery shop.
This seems like it takes a long time to translate their message, doesn't it?
Add to this that we see one of them speaking English...
Why does it take so long?