I\'m using the UPDLOCK and READPAST sql hints in a stored procedure in order to implement a sort of a table queue (I say a sort because I select top 1500 instead of a top 1,
That table probably has too many columns and should be split up. Maybe it's not in proper 3rd or 4th normal form.
Another thing would be to make sure there is a covering index specifically for your query.