L.L.
I'm not sure there is anything wrong with your son. I would say though, that his daycare was WAY out of line kicking him out without warning you first or even telling you there was a problem! I can't believe they would do that! He may be a little misguided because of the video games, but I don't think there's anything wrong. I am assuming that on the video games your son is at least percieving his father's role in them as the hero of the game. In that case, he is most likely trying to enact being the hero in the classroom. Perhaps he only needs to be instructed in the proper way to be a hero in the real world. Hero's tell someone bigger than them when someone is doing something wrong instead of trying to solve it themselves. Heros read lots of books so they gain lots of knowlege, heros share their toys with others, heros are kind to others, etc. Having his father be part of delivering that message will be key if that is indeed where he got this behavior. As for the OCD-like traits, my 3 1/2 year old has a lot of those too. He has to line everything up, fix it if it gets out of line, close any open door, make sure whatever he is fixing is just so...and often has a melt down if either he can't do it or someone messes it up for him. All kids line things up. I asked my son's doctor specifically about that because he's been doing it since he was 8 1/2 months old. He told me all kids do that. At around age 3, kids start to be able to manipulate things a lot better with their fingers and can even begin to hold a pencil properly. They will spend great lengths of time arranging things with their new learned skills. My guess is that some of the animal arranging stuff might also have to do in part to that. If you have any doubts about "normal behavior", you can always ask his doctor. If they think there is something that needs evaluating, they will let you know, but my guess is there isn't anything wrong at all.
I don't know what to say about your son all the sudden not wanting to stay in his bed. I would ask you if something stressful has come into his life...and if not, it is likely either for attention or control, or both. What worked when I couldn't get my son to stay in his bed was, every time he got out of his bed, I simply led him back to his room and put him in bed...not talking at all (not one word), no smiles on my part..i basically ignored him, tried not to look at him if at all possible, and only put him in bed. I did not even tell him to go back to bed. I just took him there. He quickly learned that he was not going to stay up and he was not going to get any attention for trying to. Once he learned that it got him no attention, he quit trying to get up and has stayed in bed ever since. That may work for you no matter the reason. He may have sensed his teachers anxiety about his behavior and simply started having trouble being alone in bed. Good luck to you. Feel free to message me if you want/need to talk.
L.