If you're linking the faeries you should also make sure there's enough coding space. I think around 20-23 is the most links you can have before going over the limit.
I made a banner with similar size buttons in the same 4x4 layout for pips superstar shops at http://www.neopets.com/~rarcie and the code space was fine to link each button and faerie.
Thanks for the precaution and tip angel :)
Pages