Inode Allocation?

Recently ordered a new VPS and moved my files, but apparently I'm hitting the inode limit midway.

 df -i
Filesystem            Inodes   IUsed   IFree IUse% Mounted on
/dev/xvda1           2621440 2621440       0  100% /
none                  126946       1  126945    1% /dev/shm
/usr/tmpDSK           128016      19  127997    1% /tmp

I never had inode issues previously. Is this something that the provider would/could increase?
Also, what/how is typical inode allocation on a VPS?

Thanks!