[KWo]

OK - the latest thing which may affect Your access to pb menu...
Maybe this is not clearly written in this topic, but...
The file called podbot.cfg (which is placed in cstrike\addons\podbot folder and which contains pb_passwordkey and pb_password strings) is executed only once at server's start. What does it mean? It's not sufficient to call changelevel command only to get it reloaded (and get affected the changes You did to get the access to podbotmenu). You need to stop CS on Your server then start it again (or completly restart the server) to get podbot.cfg reloaded. I've just got an idea to add a command to reload podbot.cfg during the game if some admin wishes it so (to prevent necessity restart the server).
There is also another way You can get affected the changes You did in podbot.cfg. As You probably already know - pb_passwordkey and pb_password they are cvars, so ... You can change them during the game with rcon access (or directly in Your server's console). If You type in the client's PC:
rcon_password "your_password_for_rcon_access"
rcon "pb_passwordkey" "_pbadminpw"
rcon "pb_password" "asdf"
setinfo "_pbadminpw" "asdf"
(yes - the last one without rcon) after typing those lines You finally should get the access to podbot menu, but if this method fail - I would recommend to restart CS on Your dedicated server (then also restart CS on Your client's PC).