If $a+b+c+d=16$, then $(a+\frac{1}{c})^2+(c+\frac{1}{a})^2 + (b+\frac{1}{d})^2 + (d+\frac{1}{b})^2 \geq \frac{289}{4}$

First apply the Root-Mean Square-Arithmetic Mean-Geometric Mean-Harmonic mean Inequality (from http://tinyurl.com/84o57u4)

$$\sqrt{\frac{\left(a+\frac{1}{c}\right)^2+\left(c+\frac{1}{a}\right)^2+\left(b+\frac{1}{d}\right)^2+\left(d+\frac{1}{b}\right)^2}{4}} \geq \frac{\left(a+\frac{1}{c}\right)+\left(c+\frac{1}{a}\right)+\left(b+\frac{1}{d}\right)+\left(d+\frac{1}{b}\right)}{4}$$

Square both sides

$$\frac{\left(a+\frac{1}{c}\right)^2+\left(c+\frac{1}{a}\right)^2+\left(b+\frac{1}{d}\right)^2+\left(d+\frac{1}{b}\right)^2}{4} \geq \frac{\left( (a+b+c+d)+(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}) \right)^2}{16}$$

Since we already know the value of $a+b+c+d=16$, apply Arithmetic Mean, Harmonic Mean inequality, i.e.

$$ \frac{a+b+c+d}{4} \geq \frac{4}{\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}}$$

And take it from there, since you said you only need hints.