"May or may not" is redundant. May implies may not, and vice versa.
To native English speakers the phrase connotes exceptional disagreement and uncertainty. It's related to the usual usage of "may," which implies that there's a reasonable chance of truth. If you want to be strict about it, you could say anything "may" happen, but then the phrase is empty.
How's that for pedantry?