Depending on what part of the country/world you live in, I've seen pricing from $750 to $2000 per finished minute.
So a 10 minute corporate video could run between $7500 to $20,000. I find that when bidding creating a flat fee type model such as the above works better then trying to price per hour, most buyers do not understand what all goes into a video and thus do not like the length of time it takes to complete a project.
It could be that you're spending too much time on it or your profit margin expectations are too high?
I don't exactly agree with Jake, above. I don't see where he's taking into account the cost and time to shoot, additional expenses such as stock video, audio, or images, hiring talent. There are alot of factors to think about. I do agree with him that a flat cost is best, but I'd need to know the elements required for the piece. There's also the matter of the client. Certainly Microsoft can afford more than a start-up. Not to mention their expectations on how much revenue the video should generate.
We did a corporate video this year and used a WONDERFUL production agency called Touchpoint Strategies. Our total cost for shooting our facilities overseas (by an independent Chinese vendor) and combining it with the footage we shot here in Columbus...right around $20k. The video was just short of 5 minutes. If you are interested in seeing the video, let me know!
I would be interested in seeing what the video... it seems more and more clients are asking for this. Internal communications seems to be pretty big right now, gotta keep what employees you have left, happy.