have you looked in the black ops folder if there os the blackopsmp.exe?
are you on windows 7 or vista? could be the windows uac. disable the windows uac it fixed the game is currently unavailable problem for me.