Police say they are investigating CCTV footage in the area but have not been able to locate the 44-year-old about a week after his disappearance.
Lloyd is called white, about 6 feet tall, with a medium build. He has red hair but his hair is shaved. She was last seen wearing a black jacket, jeans and a black T-shirt.
A police spokesman added: “Officers are checking CCTV footage for any additional information which will help in their interrogation.”
Anyone with information is asked to call 101.