Sachverhalt: Sachverhalt: A. A._, geboren 1966, ist seit dem 1. April 1996 bei der Assura Kranken- und Unfallversicherung (nachfolgend: Assura) in der obligatorischen Grundversicherung und der "Complementa Plus"-Zusatzversicherung versichert. Am 18. April 2001 reichte er der Assura Rechnungen für eine vom 12. bis 17. September 2000 in Libanon erfolgte Behandlung mit Kosten von 1'980 US-Dollars ein. In dem vom Krankenversicherer eingeholten "Fragebogen über Erkrankung im Ausland" vom 14. Mai 2001 gab er an, während des Aufenthaltes im Libanon an einer Gürtelrose erkrankt zu sein. Nach der Rückkehr in die Schweiz habe er keinen Arzt konsultiert, "da sich das Problem zu auflösen schien". Die Rechnungen habe er bar bezahlt. Die Assura beauftragte die Q._ GmbH mit einer Überprüfung der Rechnungen. Am 4. September 2001 berichtete diese, es seien "einige Unregelmässigkeiten" festgestellt worden, und ersuchte um Kostengutsprache für weitere Abklärungen. Die Assura teilte dem Versicherten hierauf mit, es bestünden erhebliche Zweifel an der Richtigkeit der eingereichten Rechnungen, weshalb weitere Abklärungen erforderlich seien, deren Kosten ihm in Rechnung gestellt würden, falls sich herausstelle, dass die Leistungsverweigerung berechtigt sei. A._ äusserte sich am 6. September 2001 in dem Sinne, dass er die Q._ GmbH mit weiteren Abklärungen beauftrage. Mit einer Fax-Mitteilung gleichen Datums teilte die Q._ GmbH der Assura mit, es habe sich herausgestellt, dass die Ehefrau des Versicherten erkrankt und wegen Hautproblemen (Zona) ärztlich behandelt worden sei; sämtliche Rechnungen seien auf Verlangen des Kunden erhöht worden. Die Assura lehnte am 15. Oktober 2001 Leistungen ab und reichte am 21. Januar 2002 bei der Bezirksanwaltschaft Strafanzeige wegen versuchten Betruges (Art. 146 in Verbindung mit Art. 22 StGB) ein. Am 12. Dezember 2002 stellte die Bezirksanwaltschaft das Verfahren ein, insbesondere nachdem sich herausgestellt hatte, dass sich die Ehefrau des Angeschuldigten in der fraglichen Zeit in der Schweiz aufgehalten hatte. Am 23. Dezember 2002 erhielt die Assura von der Q._ GmbH Bestätigungen des Inhalts, dass die Behandlung eine Frau A._ betroffen habe und wonach sowohl die Arzt- als auch die Apothekerrechnungen gefälscht seien. Mit Verfügung vom 18. März 2003 lehnte die Assura eine Leistungspflicht für die geltend gemachte Behandlung in Libanon vom 12. bis 17. September 2000 ab und überband die Abklärungskosten in Höhe von Fr. 961.40 dem Versicherten. Daran hielt sie mit Einspracheentscheid vom 16. April 2003 fest. A. A._, geboren 1966, ist seit dem 1. April 1996 bei der Assura Kranken- und Unfallversicherung (nachfolgend: Assura) in der obligatorischen Grundversicherung und der "Complementa Plus"-Zusatzversicherung versichert. Am 18. April 2001 reichte er der Assura Rechnungen für eine vom 12. bis 17. September 2000 in Libanon erfolgte Behandlung mit Kosten von 1'980 US-Dollars ein. In dem vom Krankenversicherer eingeholten "Fragebogen über Erkrankung im Ausland" vom 14. Mai 2001 gab er an, während des Aufenthaltes im Libanon an einer Gürtelrose erkrankt zu sein. Nach der Rückkehr in die Schweiz habe er keinen Arzt konsultiert, "da sich das Problem zu auflösen schien". Die Rechnungen habe er bar bezahlt. Die Assura beauftragte die Q._ GmbH mit einer Überprüfung der Rechnungen. Am 4. September 2001 berichtete diese, es seien "einige Unregelmässigkeiten" festgestellt worden, und ersuchte um Kostengutsprache für weitere Abklärungen. Die Assura teilte dem Versicherten hierauf mit, es bestünden erhebliche Zweifel an der Richtigkeit der eingereichten Rechnungen, weshalb weitere Abklärungen erforderlich seien, deren Kosten ihm in Rechnung gestellt würden, falls sich herausstelle, dass die Leistungsverweigerung berechtigt sei. A._ äusserte sich am 6. September 2001 in dem Sinne, dass er die Q._ GmbH mit weiteren Abklärungen beauftrage. Mit einer Fax-Mitteilung gleichen Datums teilte die Q._ GmbH der Assura mit, es habe sich herausgestellt, dass die Ehefrau des Versicherten erkrankt und wegen Hautproblemen (Zona) ärztlich behandelt worden sei; sämtliche Rechnungen seien auf Verlangen des Kunden erhöht worden. Die Assura lehnte am 15. Oktober 2001 Leistungen ab und reichte am 21. Januar 2002 bei der Bezirksanwaltschaft Strafanzeige wegen versuchten Betruges (Art. 146 in Verbindung mit Art. 22 StGB) ein. Am 12. Dezember 2002 stellte die Bezirksanwaltschaft das Verfahren ein, insbesondere nachdem sich herausgestellt hatte, dass sich die Ehefrau des Angeschuldigten in der fraglichen Zeit in der Schweiz aufgehalten hatte. Am 23. Dezember 2002 erhielt die Assura von der Q._ GmbH Bestätigungen des Inhalts, dass die Behandlung eine Frau A._ betroffen habe und wonach sowohl die Arzt- als auch die Apothekerrechnungen gefälscht seien. Mit Verfügung vom 18. März 2003 lehnte die Assura eine Leistungspflicht für die geltend gemachte Behandlung in Libanon vom 12. bis 17. September 2000 ab und überband die Abklärungskosten in Höhe von Fr. 961.40 dem Versicherten. Daran hielt sie mit Einspracheentscheid vom 16. April 2003 fest. B. Auf die von A._ erhobene Beschwerde holte das Sozialversicherungsgericht des Kantons Zürich bei den vom Versicherten seit dem 1. September 2000 konsultierten Ärzten Berichte ein und beauftragte das Spital X._, Abteilung für Infektionskrankheiten, mit einer fachärztlichen Stellungnahme. Mit Entscheid vom 31. Oktober 2005 gelangte das kantonale Gericht zum Schluss, aufgrund der im Blut des Versicherten nachgewiesenen Antikörper sei davon auszugehen, dass er an Gürtelrose erkrankt sei. Auch wenn ein Rückschluss auf den genauen Zeitpunkt der Erkrankung nicht mehr möglich sei, und sich nach mehreren Jahren naturgemäss keine Hautveränderungen mehr nachweisen liessen, sei nach dem im Sozialversicherungsrecht massgebenden Beweisgrad der überwiegenden Wahrscheinlichkeit von einer Erkrankung an Gürtelrose auszugehen. In Zusammenhang mit den im Libanon verschriebenen Medikamenten, insbesondere im Hinblick darauf, dass Zovirax ein bewährtes Medikament zur Behandlung von Viruserkrankungen darstelle, sei zudem mit überwiegender Wahrscheinlichkeit anzunehmen, dass die Erkrankung im September 2000 während des Aufenthalts des Versicherten im Libanon aufgetreten sei und die eingereichten Rechnungen die entsprechende Behandlung zum Gegenstand hätten. In Gutheissung der Beschwerde wies das Gericht die Sache an die Assura zurück, damit sie den Umfang der zu vergütenden Kosten festlege. Eine Pflicht des Versicherten zur Vergütung der Abklärungskosten verneinte das Gericht (Entscheid vom 31. Oktober 2005). B. Auf die von A._ erhobene Beschwerde holte das Sozialversicherungsgericht des Kantons Zürich bei den vom Versicherten seit dem 1. September 2000 konsultierten Ärzten Berichte ein und beauftragte das Spital X._, Abteilung für Infektionskrankheiten, mit einer fachärztlichen Stellungnahme. Mit Entscheid vom 31. Oktober 2005 gelangte das kantonale Gericht zum Schluss, aufgrund der im Blut des Versicherten nachgewiesenen Antikörper sei davon auszugehen, dass er an Gürtelrose erkrankt sei. Auch wenn ein Rückschluss auf den genauen Zeitpunkt der Erkrankung nicht mehr möglich sei, und sich nach mehreren Jahren naturgemäss keine Hautveränderungen mehr nachweisen liessen, sei nach dem im Sozialversicherungsrecht massgebenden Beweisgrad der überwiegenden Wahrscheinlichkeit von einer Erkrankung an Gürtelrose auszugehen. In Zusammenhang mit den im Libanon verschriebenen Medikamenten, insbesondere im Hinblick darauf, dass Zovirax ein bewährtes Medikament zur Behandlung von Viruserkrankungen darstelle, sei zudem mit überwiegender Wahrscheinlichkeit anzunehmen, dass die Erkrankung im September 2000 während des Aufenthalts des Versicherten im Libanon aufgetreten sei und die eingereichten Rechnungen die entsprechende Behandlung zum Gegenstand hätten. In Gutheissung der Beschwerde wies das Gericht die Sache an die Assura zurück, damit sie den Umfang der zu vergütenden Kosten festlege. Eine Pflicht des Versicherten zur Vergütung der Abklärungskosten verneinte das Gericht (Entscheid vom 31. Oktober 2005). C. Die Assura führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, der kantonale Entscheid sei aufzuheben und es sei der Einspracheentscheid vom 16. April 2003 zu bestätigen. A._ lässt sich sinngemäss mit dem Antrag auf Abweisung der Verwaltungsgerichtsbeschwerde vernehmen. Das Bundesamt für Gesundheit (BAG) verzichtet auf Vernehmlassung.