Solved! Go to Solution.
I really don't like how they basically hid the voicemail option now since the S20 phones, I liked the voicemail icon on the phone keypad screen...but the option to access voicemail is in the phone menu. If you open the phone app, and go to the keypad screen, you tap the 3 dots in top right corner and the option for voicemail is there. Kinda silly for it to be like that, but that's where it is. Hope this helps!
Also, holding down the 1 in dialer screen will dial you into your voicemail messages.
This is exactly what I needed! Once I changed to a 7 digiti password, using @Robb69 method, visual voicemail now works.
One small addition, once you're in the regular voicemail menu, you first have to go to "personal options" (#4 I believe) and then administrative options #2.
Immediately after I changed the passcode, visual voicemail worked without any further changes/adjustments!