Problem: ...the stored procedure is hanging on is an Insert into a table variable...

Does it work when this particular Insert is the ONLY statement in the SP?

If you change this table variable's...

Perhaps you could have Excel concatanate a leading letter to your cells with these special numbers and put them in a separate column.  (Ex. formula ="A" & C2 generates A0010, or...