CVS: can not checkout a newly added file

My project is on solaris 10 using cvs 1.12.13. A team member has added a new file to the repo using the add command followed by commit. When another team member executes the status command in the directory containing the new file they do not get notifiction that there is a file that needs to be checked out. Additionally, if the checkout command is executed specifying the new file cvs reports it can not find the the file. However, if a new sandbox is built using the checkout command at the project level the new file appears where it is expected to appear.

Anyone know what is causing this issue and how to fix it?

Thanks...