I solved it!
Solution: I made it work! I am not sure what difference deleting history does, but other people recommend it. After having used the boolean, go to Mesh -> cleanup and select “4-sided faces” and “Faces with more than 4 sides”. It worked for me.