Can you have them run the talk2m Connection checker and see what results they get on their network?
-Tim