Brug af GUID som parameter

Jeg har følgende kode:
public UserInfo GetUser(Guid Userid)
    {
        SqlConnection Conn = new SqlConnection(connStr);
        SqlCommand cmd = new SqlCommand("GetUser", Conn);
        cmd.CommandType = CommandType.StoredProcedure;
        cmd.Parameters.Add(new SqlParameter("@userid",SqlDbType.UniqueIdentifier,36,Userid.ToString()));

... og herefter laver jeg execute osv., men den siger at den ikke har fået en parameter til denne @userid!! Jeg har testet at Userid indeholder denne GUID.

Min SP ser således ud:
ALTER PROCEDURE [dbo].[GetUser]
@userid UNIQUEIDENTIFIER
AS
BEGIN
    SET NOCOUNT ON;
    SELECT userid, username, [password],[name],email
    FROM Users
    WHERE userid = @userid

END

Hvorfor vil den ikke dette??? Skal jeg bruge noget andet end ToString til at parse den?