Fix is_newer_messages_link_visible test to be faster

Switch to use is_newer_messages_link_not_visible which doesn't have an
implicit wait and is thus a lot faster to execute in good conditions.