The grandfather-of-one has not been seen since June 23 in Hendon.
This morning, a 55-year-old man was arrested on suspicion of murder and two men, aged 59 and 39, were arrested on suspicion of assisting an offender.
Enquiries have been carried out to trace him, including viewing CCTV, carrying out house to house enquiries and speaking to people who knew him.
Chief Inspector Jerry Pearson, of Sunderland Area Command, said: "This is a fast moving investigation that has recently seen a number of significant developments that have led to three men being arrested this morning.
"Robert's family have been updated on this development and are understandably incredibly distraught by this. It is crucial we now find out the full circumstances of what has happened and we are continuing to ask for witnesses to come forward.
"If anyone has any information they think may help, no matter how small it may be, we want them to contact us. We will treat any information in the strictest of confidence and respect the anonymity of callers if this is a concern."
Anyone with information should contact Northumbria Police on 101 ext 69191 quoting reference 410 260614 or Crimestoppers anonymously on 0800 555 111.
More top news
New figures suggest children going hungry in the school holidays is a bigger problem in the North East than any other part of the country.
Over £19k has been raised in 24 hours to repair seven vintage rail carriages that were vandalised in Pickering at the weekend.
Police are urging farmers to be vigilant after sixty lambs were stolen in a theft near Harrogate.