1. Расхождение не в культуре. Допустим, нач отдела считает, что все, кто писал на php - говнокодеры. Очевидно, что среди перечня скриптовых языков лучше убрать php, если незначительный опыт есть на нем. Если прямо спросят, конечно, нужно рассказать, но в целом опыт php не говорит ничего об умении программировать.
2. Очень часто даже пунктуальные люди опаздывают на собеседования - легко заблудиться в незнакомом офисном центре или проехать свою остановку первый раз. Как правило, нормальные люди это понимают. И опоздание на собеседование не говорит о том, что человек необязательный или невнимательный.
3. В HR есть, допустим, другое агентство-любимчик и они стараются кандидатов оттуда рассматривать в первую очередь.
Всё перечисленное - субъективизм, который бывает на собеседованиях, с т.з. агентства как раз профессионализм в том, чтобы снять субъективные факторы, а кандидат был оценен по тому, что действительно важно в работе.