Several ideas abbout what might be wrong:
- You might open only one connection (Sybase Client was not Multithread-save, when I worked with it some years ago)
- The Stored Procedure locks some table that lets the second call wait and block. Do the SP's some kind of insert, update, delete on a table somewhere at the beginning? Maybe inside of a transaction? Well, then the second SP will wait for the first one to finish.
- I remember on Sybase one issue for a long time was, to create some object (table, columns, view, temporary table etc.) which exclusively locked some system tables and let the second SP wait for the first one to finish the creation. Maybe somebody can advice, if that still can happen.