The story may not be interesting.
The story may be not interesting.
For I’m not sure if ‘not’ can be placed both before and after ‘be,’ I looked up the COCA. It seems that both are possible. Are both grammatically acceptable? If they are, isn’t there semantic difference between the two?