You should still be able to throw pokeballs but if it gets caught you will not be able to keep it.
The same thing happened in the first generation if a box got full - it didn't used to change boxes automatically. So if you caught a Pokemon you couldn't keep it.