There seems to be a bug in the system as I was having the same trouble last week when booking a room for this week when I knew full well there was availability. I saw my problem on the Starwood Preferred Guest site but not the regular Sheraton site.
Hope that helps.
Call Starwood, CRO, or the hotell direct
1-888-828-8850
1-407-934-4000