I'm also not sure what your regex is trying to achieve, so I can't suggest a fix. But for the entire method, I'd keep it simple by using the === operator and making the regex case-insensitive with the i option:
def starts_with_consonant?(s)
/^[bcdfghjklmnpqrstvwxyz]/i === s
end