We have investigated this many times with different servers, and server-side issues with SSH_FXP_STAT are indeed to blame. A log would hopefully make it possible to determine whether this is the case now as well.
As for FileZilla, WinSCP and other GUI-based clients, these don't actually use SSH_FXP_STAT command when browsing directories. Instead, they simply list a directory (using a sequence of SSH_FXP_OPENDIR/SSH_FXP_READDIR/SSH_FXP_CLOSE command) and display the result. And when you enter a subdirectory, they just list that again using the same sequence of commands with different path. There is no need for SSH_FXP_STAT there, which explains why a server-side bug in that command often gets unnoticed - it does not affect common SFTP clients. With Rebex SFTP, you can actually avoid using SSH_FXP_STAT command as well - just don't use ChangeDirectory and DirectoryExists, and rely on GetList to retrieve information about directory items. Methods such as GetInfo GetFileLength, GetFileDateTime and FileExists also use SSH_FXP_STAT, but it seems that server-side SSH_FXP_STAT issues often only affect directories, so these might be safe.