How are you voting for President without also voting in the other elections that are up at that time? Presidential elections are technically a local affair, and the ballot will have all the races.

I personally never had any trouble voting while I was living abroad. It was slightly inconvenient to track down a fellow American to witness it, as required by the absentee ballot I was issued, but no big deal.