It always astonishes me to hear about an employer that on the one hand wants its employees to come to work, but on the other hand does not give them reasonable notice of when they should be there. Nevertheless, what your employer did is perfectly legal, even if it is self-defeating and unfair. Unfortunately, employees and job applicants have very few employment rights, and employers have a lot of leeway in how they choose to run their businesses. In general, an employer can be unfair, obnoxious or bad at management. And an employer can make decisions based on faulty or inaccurate information. An employer has no obligation to warn an employee that he or she is not performing as the employer wants. It’s not a level playing field. An employer hires employees to provide work for its benefit, not for the benefit of the employees. Don't expect the employer to take care of its employees; it doesn’t have to and it rarely does.
There are some limitations on what an employer can do, mostly in the areas of public policy (such as discrimination law or whistle blowing), contract law, union-employer labor relations, and constitutional due process for government employees. Please see my guide to at-will employment in California which should help you understand employment rights: http://www.avvo.com/legal-guides/ugc/an-overview-of-at-will-employment-all-states
. After you take a look at the guide, you may be able to identify actions or behavior that fits one of the categories that allows for legal action. If so, an experienced plaintiffs employment attorney may be helpful.
Employment rights come from the state and federal legislatures. One of the best things people can do to improve their employment rights is vote for candidates with a good record on pro-employee, anti-corporate legislation. Another way to protect employment rights is to form or affiliate with a union, or participate in a union already in place.
I hope you can resolve your situation and wish you the best.