A suspect involved with the kidnapping of Lady Gaga's dogs has been mistakenly released from jail.