It's not 1500 remote users AND 500 L2L tunnels, it's 1500 maximum IPsec tunnels, but included in that 1500 is 500 maximum L2L tunnels (in other words, if you have 500 L2L tunnels, you can then only have 1000 remote users).
How many users do they have configured? We would certainly not recommend having 1000 users locally configurd on the 3030, some sort of external authentication to Radius/NT/LDAP would be much better for that number of users.
Basically if he's getting the error that he's reached the max, then the 3030 believes it has 1500 users/L2L tunnels configured. If you remove some of the remote users then you should be able to configure additional L2L tunnels.