Project Euler 348: Sum of a square and a cube
@Kevin Brown is correct, your programme runs in 18 seconds on my PC, if I write:

def is_palindrome(n):
    return str(n) == str(n)[::-1]


it takes only 16 seconds.