I have made the following model by manipulating the standard cube. When I finished, I used Ctrl-A in Object Mode (like this question suggests) to normalize the overall scaling to 1. However, after marking my seams and unwrapping, I get the UV pattern as shown below. I used the plain "Unwrap" command.
All of the seams and edges appear correct, but I'd like all the edges to be orthogonal to each other and not "skewed" on the grid. What can I do to fix this?