The most effective method we found was based on the database size. For smaller databases we did a detach, copy files to new server, and attach. For larger databases (>5GB...
Found the problem was due to the sybase client being loaded. The query was using that copy of bcp. Fixed the problem by having the developer putting an explicit path.