Sachverhalt: Sachverhalt: A. Nachdem die IV-Stelle Solothurn ein erstes Rentenbegehren des 1948 geborenen P._ mit unangefochten gebliebener Verfügung vom 8. Januar 2004 mangels anspruchsrelevanter Invalidität abgelehnt hatte, trat sie mit Verfügung vom 8. Juli 2004 auf eine Neuanmeldung nicht ein, weil keine neuen Tatsachen geltend gemacht worden seien. Daran hielt sie mit Einspracheentscheid vom 4. November 2004 fest. A. Nachdem die IV-Stelle Solothurn ein erstes Rentenbegehren des 1948 geborenen P._ mit unangefochten gebliebener Verfügung vom 8. Januar 2004 mangels anspruchsrelevanter Invalidität abgelehnt hatte, trat sie mit Verfügung vom 8. Juli 2004 auf eine Neuanmeldung nicht ein, weil keine neuen Tatsachen geltend gemacht worden seien. Daran hielt sie mit Einspracheentscheid vom 4. November 2004 fest. B. Auf eine von P._ hiegegen erhobene Beschwerde trat das Versicherungsgericht des Kantons Solothurn nach Ansetzung einer Frist zur Beschwerdeverbesserung und anschliessend mehrfach - letztmals bis 3. März 2005 - gewährter Fristerstreckung mit Entscheid vom 16. März 2005 nicht ein. B. Auf eine von P._ hiegegen erhobene Beschwerde trat das Versicherungsgericht des Kantons Solothurn nach Ansetzung einer Frist zur Beschwerdeverbesserung und anschliessend mehrfach - letztmals bis 3. März 2005 - gewährter Fristerstreckung mit Entscheid vom 16. März 2005 nicht ein. C. Mit Verwaltungsgerichtsbeschwerde lässt P._ die Aufhebung des vorinstanzlichen Entscheids beantragen (Antrags-Ziffer 1); das kantonale Gericht sei zu verpflichten, auf die ihm eingereichte Beschwerde einzutreten und den Leistungsanspruch materiell zu prüfen (Antrags-Ziffer 2); es seien ihm die gesetzlichen Leistungen nach IVG zuzusprechen (Antrags-Ziffer 3). Das kantonale Gericht und die IV-Stelle schliessen je auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung auf eine Vernehmlassung verzichtet. 