Je hebt hier verschillende vragen, dus ik zal ze apart beantwoorden.

Hoe wist Regulus van de horcrux?

Regulus wist zeker dat Voldemort ten minste één horcrux gebruikte, want in zijn briefje staat de regel “Ik heb de echte Horcrux gestolen”.

De vraag hoe hij dit wist werd gedeeltelijk beantwoord door JK Rowling in een interview:

James Farrell: Voldemort heeft nooit iemand verteld over zijn horcruxes, dus hoe heeft Regulus Black zijn geheim ontdekt?

JKR: Horcrux magie was niet Voldemorts eigen uitvinding; zoals in het verhaal wordt vastgesteld, hadden andere tovenaars het gedaan, hoewel ze nooit zo ver waren gegaan dat ze er zes hadden gemaakt.

Voldemort liet schuine hints vallen; in zijn arrogantie geloofde hij niet dat iemand slim genoeg zou zijn om ze te begrijpen.

(Hij doet dit op het kerkhof van Little Hangleton, in het bijzijn van Harry). Hij deed dit voor Regulus en Regulus raadde, correct, wat het was dat Voldemort zo overtuigd maakte dat hij niet kon sterven.

– JK Rowling en de Live Chat, Bloomsbury.com, juli 2007

We weten dat Regulus Kreacher vrijwillig hielp bij het plaatsen van het medaillon horcrux door Voldemort. Hoewel Kreacher niet wist wat het was, zou het Regulus vertellen dat Voldemort iets had dat verborgen moest worden, wat hij geheim hield voor de Dooddoeners. Kreacher zegt dat Regulus “erg ongerust, erg ongerust” was toen hij hoorde over de grot, het bassin en het medaillon, dus dit speelde waarschijnlijk mee in zijn vermoedens over horcruxen.

Combineer dit met onvoorzichtigheid van Voldemorts kant, en hij was blijkbaar in staat om erachter te komen dat Voldemort een horcrux gebruikte, en dat het medaillon een horcrux was.

Horcrux, of horcruxes?

Zoals @Mooz benadrukt in de commentaren, is het onduidelijk of Regulus wist dat er meerdere horcruxes in het spel waren. (JK Rowling corrigeert de interviewer hierboven niet, maar dat zegt ons niet echt iets.)

Maar we krijgen deze nogal veelzeggende zin op het kerkhof:

“Ik, die verder ben gegaan dan wie dan ook op het pad dat leidt naar onsterfelijkheid. Je kent mijn doel – de dood overwinnen.”

– Vuurbeker, hoofdstuk 33, De Dooddoeners

Later interpreteert Perkamentus deze zin als expliciet verwijzend naar meerdere horcruxen.

“Ik die verder ben gegaan dan wie dan ook op het pad dat naar onsterfelijkheid leidt.” Dat was wat je me vertelde dat hij zei. “Verder dan wie ook!” En ik dacht dat ik wist wat dat betekende, hoewel de Dooddoeners dat niet wisten. Hij verwees naar zijn Horcruxes, Horcruxes in het meervoud, Harry, die volgens mij geen enkele andere tovenaar ooit heeft gehad.

– Half-Blood Prince, hoofdstuk 23, Horcruxes

Het is niet ondenkbaar dat hij een soortgelijke verspreking heeft gemaakt in Regulus’ verhoor, en dat Regulus tot dezelfde conclusie is gekomen.

Wanneer leefde Regulus nog?

Ik denk dat dit een beetje bij de vraag blijft, want het jaagt de theorie na dat Regulus en Voldemort samen op school zaten. Maar ach, wat maakt het uit. We kunnen Regulus dateren aan de hand van zijn verschijning op de Black-stamboom:

Sirius priemde met een vinger helemaal onderin de boom, bij de naam Regulus Black. Een sterfdatum (zo’n vijftien jaar eerder) volgde op de geboortedatum.

– Orde van de Feniks, hoofdstuk 6, Het edele en meest oude huis van Black

Deze scène speelt zich af in de zomer van 1995, dus is hij ergens rond 1980 overleden. (De HP Wiki plaatst dit in 1979, maar geeft geen verklaring voor deze keuze van jaar.)

We weten ook dat hij zich aanmeldde toen hij zestien was, het medaillon terughaalde toen hij zeventien was, en kort daarna overleed. Van Kreacher:

“Jarenlang sprak hij over de Duistere Heer, die de tovenaars uit hun schuilplaats zou halen om over de Dreuzels en de Dreuzel-geborenen te heersen… en toen hij zestien jaar oud was, sloot Meester Regulus zich aan bij de Duistere Heer. Zo trots, zo trots, zo blij om te dienen…”

“En op een dag, een jaar nadat hij zich had aangesloten, kwam Meester Regulus naar beneden naar de keuken om Kreacher te zien.”

– Deathly Hallows, hoofdstuk 10, Kreacher’s Tale

Dit betekent dat hij geboren is rond het begin van de jaren zestig. Voldemort bezocht Zweinstein vijftig jaar voor 1992 (de eerste/tweede opening van de Geheime Kamer), in de late jaren 1930/begin jaren 1940, dus ze zouden elkaar nooit hebben overlapt.

Dus hij zou nooit van de horcruxen hebben gehoord terwijl hij op school zat met Voldemort (en trouwens, merk op dat Tom Riddle wachtte tot hij alleen was met Slughorn voordat hij er naar vroeg).