While this isn't directly applicable to an outright failure of apple trees to flower altogether, certain apple trees also have the issue that proper pollination requires the proximity of a different species apple tree !!!
I have several dwarf Fuji apple trees ... interspersed with dwarf Goldrush apple trees ...
(snip)"I must emphasize that by no means do I suggest you should be growing apple trees of just one variety per season. Rather, you must plant two or more varieties that bloom the same time in each apple planting. Why? Well, don't forget "the birds and the
bees." Yes, I'm talking about sex: pollination.
Most apples aren't keen on incest, requiring trees of a different apple variety for pollination (even with the exceptions, pollination is superior when it comes from another variety). Oh, by the way, apples don't look down their noses at crabapples, as if the latter somehow weren't "real" apples. No, apples are sometimes quite willing to be pollinated by their ornamental cousins. This fact obviously increases your leeway in terms of landscape design.
A couple of caveats, before leaving the issue of pollination:
•The pollen of some apple varieties is sterile, so don't rely on these as your pollinizers. Examples are Jonagold, Mutsu, Stayman and Winesap.
•The transfer of pollen from one apple blossom to another is largely the work of those busy little garden friends, the
bees. So be careful not to apply insecticides during the blooming period -- or you'll lose your best means of pollination"(snip)
from
http://landscaping.about.com/cs/fruittreesbushes/a/apple_trees_2.htm