I'm having the same problem. and I have an LG Vu from AT&T. I was able to download perhaps 20-25 ring tones before that message kept coming up.
Is there a limit before they start blocking the site?...