See are there any locked semaphores using 'ipcs -sb' command (after shutting down the database). Remove them using 'ipcrm' command which will allow to bring required number of semaphores upon startup of instance.

Those commands are solaris specific, not sure other unix flavors equivalent commands.