Someone else must have put in a higher bid than what you've tried to bid. That's how it's supposed to work :)
If the current bid is 500 but the current winner put in 1000 as their bid, then any bid you make between 500-1000 will be outbid automatically. If you put in 1001 or higher, then you'd become the winner.