What you had was quite close, but a few changes are required:
(?<strElement>(BDAY)) (:(?<strBDAY>([^\n\r]*)))
^ ^ ^ ^ ^ ^
The parts I pointed out above are the either unnecessary (in case of parentheses) or causing a problem.
Change the space to something like \S+
perhaps and remove the extra parens:
(?<strElement>BDAY)\S+:(?<strBDAY>[^\n\r]*)