Regardless of truth vs. lie....
The facts are:
1. You are making more money now than you did before.
2. You are in a new position of responsibility at a new employer.
Your options are:
a) complain to/confront your boss about his "lie" during the hiring process;
b) carry a grudge around because you are not going to be receiving a benefit that you were never promised, even though you are making more money now, have a new "lease" on life with a new position in a new company who accepted you despite a "disasterous break" with your previous company; or
c) Accept that you will not be receiving the bonus, consider the pay raise that you received as your new MONTHLY bonus for being an outstanding employee, put this behind you and have a great career without this baggage starting you off.
There are many possible reasons why you don't/won't receive an annual bonus.
It could be that you are in an exempt position, the people getting bonus are non-exempt. Your salary could already include the bonus. HR could have implemented a policy denoting that bonuses cannot be promised or implied during the hiring process. HR could have implemented a "no bonus" policy.
In summary, I believe that you accepted a position based upon a set amount of money that you would receive each year, and a certain amount of benefits. I believe that it is wrong of you to be complaining about NOT receiving a benefit that was specifically denied during the recruiting/hiring process, regardless of what "everyone else seems to get".
You have already called your new boss a liar (though not to his face, you now have those feelings running around in your head), and I predict that unless you forget this 'issue' and move on in life, you are going to have a miserable (and short) time at this new company.